제출 #97672

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

0
0
0

1
2
3

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

0
8
0
8
3
5
0

1
8
3
8
3
5
3

46413
7
8
4
5
1 97506
2 47308
5
2 39223
8
4
7
4
1 16481
6
6
7
8
3
1 71579
5
2 67725
1 7868
3
8
1 32475
8
4
1 61576
7
7
4
8
4
7
1 3281
4
4
5
5
8
4
1 83470
7
7
1 55067
8
3
8
7
6
8
8
4
2 51544
1 54491
6
1 94590
7
8
3
3
3
6
5
6
4
5
1 70000
6
5
1 44119
4
2 71173
5
2 78141
1 16191
2 89814
2 6258
2 2560
8
6
6
5
8
3
5
6
8
4
8
6
1 99341
6
7
6
6
3
3
8
7
2 58429
4
7
8
2 2949
1 60656
2 44544
2 27427
8
5
3
8
6
4
7
5
7
3
6
8
1 62174
7
6
3
1 82757
6
6
4
3
5
6
8
6
4
7
6
8
7
5
8
4
3
5
8
2 80751
5
4
4
4
7
8
8
3
2 32063
7
2 9(...truncated, total 160249 characters)

-1
-1
-1
0
2
39223
39223
97506
47308
1
1
16481
0
16481
2
7868
67725
67725
67725
61576
61576
0
0
0
61576
0
97506
1
1
71579
71579
83470
83470
32475
55067
32475
83470
1
32475
32475
32475
1
94590
51544
94590
54491
83470
0
0
0
-1
0
1
1
51544
2
2560
1
1
7
2560
16191
6
1
2560
2560
6258
1
1
99341
1
1
99341
44119
6258
70000
58429
70000
6258
27427
8
60656
27427
1
27427
70000
6
70000
70000
1
44544
62174
1
62174
1
1
44544
82757
4
1
2949
1
2949
3281
1
6258
3281
3
6258
6258
3281
1
89814
2
80751
89814
-1
-1
-1
-1
-1
61576(...truncated, total 164582 characters)

-1
-1
-1
0
2
39223
39223
97506
47308
0
0
16481
97506
16481
2
7868
67725
67725
67725
61576
61576
97506
71579
71579
61576
32475
61576
1
1
3281
3281
83470
83470
83470
55067
83470
83470
0
83470
83470
83470
0
94590
51544
94590
54491
51544
1
0
1
-1
0
0
1
70000
2
2560
0
0
7
2560
16191
6
0
2560
2560
6258
0
0
99341
0
0
99341
44119
6258
71173
58429
71173
6258
27427
8
60656
27427
0
27427
71173
6
71173
71173
0
44544
62174
0
62174
0
0
44544
82757
4
0
2949
0
2949
78141
0
6258
78141
3
6258
6258
78141
1
89814
2
80751
89814(...truncated, total 164598 characters)