input:

6
3 0
2 1
1
3 3
1 2 3
3 1
1
3 1
2
3 1
3

output:

3 0
2 1
1
3 3
2 3 3
3 1
1
3 1
1
3 1
1

input:

output:

result:

wrong answer the size of your subset must have a different parity (test case 1)