제출 #22226

2
1 2
2
2 2
1 1

-1
-1

2
1

4
1 2
2 3
3 4
1
1 1

-1

1

6
1 2
1 3
3 4
2 5
1 6
2
4 4
1 3

-1
1

4
1