제출 #49300

10
5 4
9
4 8
4 1
1 7
4 9
4 10
10 5
7 6
9 2
6 3

-1

2

11
3 8
10
9 1
1 11
11 7
9 2
7 6
2 8
11 5
5 10
2 4
11 3

-1

5

12
2 4
11
2 3
3 12
12 9
9 10
10 7
10 5
12 6
9 8
5 11
9 1
7 4

-1

6