제출 #56163

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

123

1
2
3

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

1
8383
53

1
8
3
8
3
5
3

113040
4
2 24656
6
6
2 17399
1 59126
3
8
8
8
7
2 28441
5
1 49295
3
2 36833
8
6
5
3
2 54728
7
8
4
4
2 31324
5
8
3
5
6
5
3
3
1 88267
3
6
8
5
3
8
6
3
8
1 58659
6
6
7
7
2 6374
3
1 33882
5
8
5
3
1 75343
7
2 1387
2 51103
1 29376
2 96144
4
4
7
5
2 86575
2 86591
8
5
8
5
8
5
6
8
7
4
2 30200
8
5
4
5
2 92772
4
4
3
8
5
6
3
1 76218
7
3
5
6
7
8
1 88921
8
1 90442
4
5
3
1 65388
8
5
2 60386
8
1 75597
5
7
1 61081
4
5
7
5
2 5948
7
8
6
1 85441
2 59246
8
7
4
8
2 16155
8
5
3
2 35110
2 32829
5
2 29481
7
8
6
4
1 87218
(...truncated, total 392094 characters)

-1
0
0
59126173991739917399246563
49295368330
4
24656173995472854728368333
31324173992
0
2
2844131324882671
-1
0
-1
-1
1
-1
-1
0
0
5865958659586592
63742
33882753439614451103293764
865916
865916
865916
0
865912937686591302006
302005
92772865752937613873
0
7534376218762182
0
63741387138713873
9044263743
603865
75597603865
610815
6108159480
5924685441592465948161558
854419
61081294810
2948110
10
872183282910
32829351108
8
82778
161550
696159
9
867190
9
86719827782779852961081867197
61081610817
610(...truncated, total 349970 characters)

-1
0
0
59126
17399
17399
17399
24656
3
49295
36833
0
4
24656
17399
54728
54728
36833
3
31324
17399
2
0
2
28441
31324
88267
1
-1
0
-1
-1
1
-1
-1
0
0
58659
58659
58659
2
6374
2
33882
75343
96144
51103
29376
4
86591
6
86591
6
86591
6
0
86591
29376
86591
30200
6
30200
5
92772
86575
29376
1387
3
0
75343
76218
76218
2
0
6374
1387
1387
1387
3
90442
6374
3
60386
5
75597
60386
5
61081
5
61081
5948
0
59246
85441
59246
5948
16155
8
85441
9
61081
29481
0
29481
10
10
87218
32829
10
32829
35110
8
8
8277
8
161(...truncated, total 406170 characters)