제출 #123906

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

-1

3

18
6 13
17
4 12
4 1
4 5
12 6
5 15
15 14
5 13
4 7
14 9
9 11
6 3
7 10
6 16
7 17
5 2
3 18
13 8

-1

4

31
15 21
30
13 28
13 3
28 26
13 25
13 29
13 5
29 17
3 22
3 20
5 10
26 9
25 31
17 11
29 21
22 19
17 23
23 24
10 6
6 4
24 7
24 15
15 12
7 27
28 2
6 1
7 14
12 16
5 8
8 30
1 18

-1

5