제출 #34499

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
0
-1
-1

1
8
3
8
3
5
3

21227
3
8
6
7
6
6
4
1 23368
7
7
5
6
8
4
5
8
7
2 35397
6
1 31839
1 4870
6
6
6
7
7
8
1 22852
7
1 3671
8
2 58313
7
7
5
6
3
6
4
8
6
3
2 22426
1 61001
4
5
4
3
1 59173
2 57615
4
7
8
7
7
1 80198
7
2 67785
7
7
4
6
6
6
4
2 61693
8
8
4
6
1 49320
8
7
3
2 4791
4
4
5
3
8
6
5
7
1 49871
4
1 71977
5
8
8
4
4
1 42754
2 98586
5
8
2 10848
8
3
4
2 96163
6
6
3
3
1 3922
7
2 59475
7
8
7
1 1619
6
2 20587
6
5
6
7
8
8
7
6
5
5
1 42195
2 92475
1 11196
2 22139
5
4
6
6
2 19120
3
1 45132
6
1 46305
5
1 12263
8
1 69623
3
4
8
7
5(...truncated, total 73952 characters)

-1
-1
1
-1
1
1
-1
-1
-1
0
1
-1
-1
0
-1
-1
1
1
1
1
-1
-1
-1
-1
-1
-1
-1
0
1
-1
1
-1
-1
1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
0
-1
-1
1
0
-1
-1
0
-1
-1
-1
-1
0
-1
-1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
1
0
1
-1
-1
-1
-1
1
0
0
0
-1
1
1
-1
1
0
-1
-1
-1
-1
-1
0
-1
-1
1
1
-1
-1
1
0
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
-1
0
1
-1
1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
0
0
-1
0
-1
-1
-1
0
0
-1
0
1
-1
0
-1
-1
-1
-1
-1
1
-1
-1
0
-1
-1
-1
-1
0
-1
-1
-1
-1
1
1
1
-1
1
-1
-1
-(...truncated, total 42324 characters)

-1
-1
1
-1
1
1
-1
23368
23368
1
0
23368
23368
0
-1
-1
0
0
0
0
4870
4870
35397
22852
35397
3671
3671
6
0
3671
0
58313
35397
0
22852
22426
4
35397
61001
57615
59173
31839
59173
59173
80198
80198
80198
67785
0
0
0
31839
61693
61693
61693
0
4870
49320
49320
4791
4870
2
80198
59173
0
1
59173
59173
2
49871
49871
49871
71977
2
98586
10848
42754
10848
0
0
98586
96163
3922
3922
59475
3922
0
0
4
0
1619
20587
20587
1619
0
4
4
8
22139
0
0
11196
0
9
19120
69623
19120
92475
12263
9
12263
12263
0
0
46305
45132(...truncated, total 75315 characters)