제출 #49290

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

-1

3

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

-1

3

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

-1

3