제출 #27405

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

[[], [2, 5], [3], [], [7], [2, 6], [], []]
1로 들어옴
2로 들어옴
3로 들어옴
5로 들어옴
6로 들어옴
4

4

8
1062
1 8
5 8
5 4
7 3
1 7
7 1
7 4
4 1
6 8
2 5
5 8
5 6
6 3
6 8
8 6
4 3
3 3
8 1
6 3
5 5
6 1
1 2
4 8
1 3
5 4
5 1
1 5
2 2
4 5
1 7
3 6
2 8
6 7
3 3
8 4
1 1
4 7
5 8
7 1
7 3
2 5
4 7
7 3
1 3
5 2
8 6
6 3
3 5
6 1
3 7
3 4
1 2
5 2
4 6
6 8
1 5
5 5
8 4
3 5
5 7
3 7
4 1
3 4
8 6
7 7
8 1
7 5
1 8
8 7
4 7
8 7
4 4
3 7
6 5
5 4
5 8
4 4
3 7
6 1
6 8
2 7
2 1
2 7
1 7
3 8
8 2
7 7
3 3
6 4
1 4
5 8
5 7
3 2
7 1
4 1
5 4
2 7
4 3
1 1
8 8
5 8
5 2
6 3
6 7
2 6
4 6
2 4
5 1
2 2
8 5
6 2
8 5
7 4
7 8
5 6
4 2
5 2
3 3
6 6
8 4
7 5
2 1
6 2
5(...truncated, total 4254 characters)

[[], [8, 7, 2, 3, 5, 7, 1, 3, 2, 5, 8, 7, 4, 1, 2, 5, 2, 2, 1, 3, 6, 7, 6, 7, 5, 2, 6, 1, 3, 3, 1, 8, 5, 7, 3, 8, 2, 6, 5, 3, 2, 3, 6, 6, 1, 5, 3, 7, 7, 7, 6, 7, 7, 3, 3, 4, 2, 4, 3, 7, 4, 7, 5, 3, 3, 2, 6, 1, 3, 6, 2, 5, 4, 5, 6, 3, 6, 1, 8, 1, 3, 3, 1, 1, 7, 7, 8, 4, 4, 4, 7, 5, 8, 8, 7, 2, 7, 1, 5, 2, 3, 6, 5, 6, 2, 2, 3, 8, 1, 2, 4, 1, 3, 6, 1, 6, 8, 3, 6, 2, 1, 6, 5, 2, 1, 2, 3, 4], [5, 2, 8, 5, 7, 1, 7, 7, 6, 4, 2, 1, 1, 7, 1, 1, 3, 4, 6, 2, 7, 1, 8, 2, 2, 3, 8, 6, 4, 5, 3, 3, 7, 7, 3, 5, (...truncated, total 3264 characters)

7

47
2688
40 31
38 10
6 20
31 9
8 9
11 3
44 37
36 32
20 23
39 4
38 30
26 7
23 5
26 39
38 45
2 40
40 31
18 26
16 47
2 13
42 4
10 3
15 46
32 15
18 27
30 17
46 37
37 13
37 22
9 38
2 22
43 46
1 27
25 27
39 21
45 18
37 23
17 22
6 10
16 17
42 11
15 20
30 25
21 39
32 2
18 18
5 20
25 11
8 23
2 15
43 13
46 8
24 6
46 4
24 20
22 37
21 4
13 12
26 26
8 5
44 26
33 34
13 35
46 38
46 40
33 9
43 40
16 35
6 20
26 25
30 7
23 22
26 33
24 29
44 2
15 43
11 20
19 33
11 19
18 46
23 26
46 18
31 43
12 32
7 41
16 40
46 25
3(...truncated, total 15128 characters)

[[], [27, 9, 31, 8, 6, 14, 43, 21, 17, 4, 23, 43, 9, 13, 43, 42, 10, 6, 47, 2, 36, 11, 37, 19, 30, 2, 29, 40, 2, 34, 4, 10, 17, 41, 22, 32, 23, 26, 16, 36, 18, 36, 17, 4, 4, 46, 43, 9, 41], [40, 13, 22, 15, 45, 13, 22, 47, 19, 43, 20, 44, 13, 15, 3, 32, 41, 10, 28, 32, 36, 24, 20, 42, 23, 28, 39, 39, 27, 43, 37, 27, 20, 3, 20, 35, 21, 25, 40, 37, 39, 44, 20, 29, 31, 12, 8, 38, 32, 33, 30, 13, 18, 41, 32, 31, 7, 7, 13, 37, 36], [5, 10, 44, 6, 47, 2, 9, 37, 42, 9, 23, 38, 2, 14, 8, 26, 44, 17, 5, (...truncated, total 10723 characters)

46