제출 #56162

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

-1

1
2
3

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

1
8
3
8
3
5
3

82278
3
8
3
3
6
4
4
8
8
3
4
7
1 43718
2 80426
5
4
5
1 30240
6
1 17092
2 1231
4
4
2 14193
7
2 94344
7
7
4
4
3
6
8
3
3
5
5
7
1 56341
6
8
2 7882
7
4
4
2 99548
7
5
2 77172
3
2 18868
6
6
5
3
6
7
2 60325
7
3
4
7
4
8
6
3
3
3
8
2 5568
1 93127
6
7
2 38662
1 64144
1 39435
3
7
4
8
4
1 59191
7
2 59771
5
5
8
5
6
3
6
1 38307
2 33265
5
3
7
8
7
7
4
4
5
1 89451
1 43168
4
1 11705
4
5
1 19438
3
1 99984
4
2 49710
2 22640
7
8
2 42980
1 58305
5
1 89163
7
8
6
8
7
6
4
3
4
7
2 47572
6
7
8
4
2 30460
7
4
2 63652
2 73883
1(...truncated, total 285306 characters)

-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
2
80426
1
0
1231
43718
17092
17092
17092
94344
14193
17092
0
30240
30240
-1
0
0
-1
0
56341
56341
7882
56341
99548
1
99548
0
0
2
77172
0
18868
18868
18868
60325
-1
-1
-1
1
-1
-1
-1
-1
0
93127
39435
64144
38662
5568
5568
59191
4
4
59771
4
0
59191
0
5
38307
64144
33265
64144
64144
33265
59771
2
93127
64144
3
19438
89451
99984
22640
7
89163
42980
0
42980
89163
0
42980
89163
22640
58305
0
58305
47572
47572
58305
30460
73883
25670
25670
58305
99984
63652
11705
0
1170(...truncated, total 300320 characters)