In a city there are n voters, and m people formed the Govt. council. The council members are numbered from 1 to m. Now everyone is complaining that the council is biased. So, they made a plan. The plan is that the voters are given a chance to vote again to form the new council. A vote will be like ±i ±j. '+' means the voter wants that member to be in the council, '-' means the voter doesn't want the member to be in the council. For example, there are 4 voters, they voted like
- +1 -3 the voter wants member 1 to be kept in the council or member 3 to be thrown out
- +2 +3 the voter wants member 2 to be kept in the council or member 3 to be kept in the council
- -1 -2 the voter wants member 1 to be thrown out or member 2 to be thrown out
- -4 +1 the voter wants member 4 to be thrown out or member 1 to be kept in the council
Input
Input starts with an integer T (≤ 20), denoting the number of test cases.
Each case starts with a line containing two integers n (1 ≤ n ≤ 20000) and m (1 ≤ m ≤ 8000). Each of the next n lines contains a vote in the form ±i ±j (1 ≤ i, j ≤ m).
Output
For each case, print the case number and 'Yes' if a solution exists, or 'No' if there is no solution. Then if the result is yes, print another line containing the number of members in the council followed by the members in ascending order. And print a single space between two numbers. There can be many solutions. Any valid one will do.
Sample
Sample Input | Sample Output |
---|---|
3 4 3 +1 +3 +2 -1 +2 -3 -1 -2 4 2 +1 -2 +1 +2 -1 -2 -1 +2 1 3 +1 -3 | Case 1: Yes 2 2 3 Case 2: No Case 3: Yes 0 |
Notes
This is a special judge problem. Wrong output format may cause wrong answer.