제출 #113298

8
1 1
1 2
1 3
1 4
1 5
4
4
4

-1
-1
-1

1
2
3

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

1
-1-1
-1
1
5
-1

1
8
3
8
3
5
3

21173
5
3
7
3
4
2 48571
5
6
2 73818
4
6
5
1 64366
7
7
5
4
7
6
5
5
2 38692
5
6
3
3
2 64254
6
7
2 78771
1 73736
6
6
3
5
6
7
8
4
3
8
1 35127
2 22586
3
6
3
7
8
5
8
8
4
8
2 19920
1 21348
4
7
7
1 64470
6
4
1 3144
2 15613
3
2 32685
2 55779
7
5
6
7
6
8
2 29000
1 85807
8
7
5
7
3
4
6
3
3
7
7
8
5
2 31390
2 738
3
6
1 96956
6
6
1 32915
5
4
3
5
2 57234
1 11633
4
3
3
6
5
4
5
5
6
7
1 8269
2 80037
2 39345
2 68332
6
4
3
6
5
4
8
3
6
6
1 33972
8
6
3
7
4
6
2 1958
5
5
7
6
5
6
5
2 13274
7
4
7
7
1 12231
8
2 31693
4
3
1 43193
1 497(...truncated, total 73931 characters)

0
-1
-1-1
-1
1
0
73818
0
1
64366643661
48571
-11
0
0
1
0
64366
-1
0
00
0
73736
1
0
078771
78771
-1
-1
35127
1
-1
-1-1
0
-1
-1
-1
-1
19920
-1-11
-1
3144
644702
0
644700
55779
29000
858073
8580785807
29000
0
64470
-1
-1-1-1
0
21348
0
0
0
1
738
-1
0
57234
-1
-1
1
0
-1
0
0
1
-10
68332
8269
0
1
39345
-1
-1
1
1
-1
1
-1
-1-1
1
1
1
339720
1
0
1
3397213274
33972339721958
31693
12231
-1
1
54509
0
65183
-1
1
49720
1
-1
0
0
-1
-1
1
0
82383
0
46997
0
2
62729
31977
-1
1
-1-1
0
-1
-1-1
-1
1
12805
-1
9853098530
-1
-1-11
36(...truncated, total 55170 characters)

0
-1
-1
-1
-1
1
0
73818
0
1
64366
64366
2
48571
64366
0
1
1
2
0
64366
38692
0
64254
0
0
73736
2
0
64254
78771
78771
64254
-1
35127
0
22586
-1
-1
0
-1
-1
-1
-1
19920
21348
21348
0
21348
3144
64470
4
0
64470
0
55779
29000
85807
6
85807
85807
29000
0
64470
15613
32685
32685
55779
2
32685
0
0
0
5
738
32915
3
57234
11633
96956
0
2
31390
1
1
0
55779
0
68332
8269
0
3
39345
80037
55779
0
0
80037
0
33972
80037
80037
1
1
1
1958
0
1
0
1
1958
13274
1958
1958
1958
31693
12231
49720
4
54509
0
65183
54509
3
43193
0
49959
(...truncated, total 75996 characters)