제출 #65937

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

1
3
4
2
0

0
1
2
1
-1

63960 20790 13583
53037 56549
16081 44253
314 61061
56813 63186
3158 44348
15354 28677
47483 52839
41935 58496
38115 51969
38539 52735
22667 23746
22936 58472
56062 56131
41923 63032
40732 44099
32673 63425
29788 57538
2664 6177
42990 63009
55733 58236
50745 54943
61114 61380
33327 62342
26329 36161
26031 51967
9676 10768
32861 57196
26492 45464
8706 38048
286 47263
24599 37907
51658 63583
34874 49052
18811 25415
63273 63823
31851 55026
5399 17869
10388 43309
57714 63026
36467 49681
48912 61603
(...truncated, total 245567 characters)

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(...truncated, total 127919 characters)

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1(...truncated, total 191877 characters)

33718 51657 7007
5678 21289
29439 32760
25023 27477
24598 32728
21068 31398
4708 4779
30276 30423
7615 17329
33582 33634
10567 28319
19331 23247
1647 23659
31113 32699
11679 13956
28111 32409
8402 20435
1551 4938
19118 26604
21409 33409
17125 23126
22139 25145
31357 33649
29722 33402
23122 32295
33195 33291
13543 14422
10517 18987
7194 29176
62 25206
25249 30461
4639 18106
3873 27472
31933 32439
19397 25679
15940 28125
13803 26903
32205 32407
21736 31458
20270 29852
25535 31704
33220 33639
22710(...truncated, total 600539 characters)

0
0
27721
22957
0
28333
0
18391
13901
0
29761
28534
0
9191
23351
9537
21806
17926
27191
0
14474
27672
26341
11526
26974
7832
22733
0
0
13731
0
26648
0
26590
0
0
26188
0
25397
3996
26325
9805
30071
20196
12757
27623
29694
0
0
0
23333
25248
18000
0
0
27764
24496
0
0
29240
16756
19007
6852
23271
23304
0
22475
28834
16711
0
0
6049
18118
7140
0
28545
0
19511
19275
0
27594
23033
15504
10095
0
4912
27840
25408
5442
20539
17720
23924
27838
28189
10153
22949
25069
12593
10692
22534
0
23515
27045
21729
14(...truncated, total 176941 characters)

-1
-1
8
8
-1
9
-1
5
7
-1
11
8
-1
4
9
9
9
8
8
-1
8
10
8
8
9
6
7
-1
-1
8
-1
9
-1
7
-1
-1
8
-1
9
8
9
8
11
8
8
10
11
-1
-1
-1
10
7
8
-1
-1
7
8
-1
-1
7
10
9
9
9
7
-1
8
9
8
-1
-1
7
7
7
-1
7
-1
9
8
-1
9
7
8
8
-1
6
7
9
8
9
8
8
9
7
7
8
8
7
8
7
-1
8
9
8
8
-1
7
10
-1
8
-1
9
8
9
9
8
7
9
7
-1
-1
7
7
8
8
6
9
-1
7
-1
8
6
-1
-1
-1
7
8
7
-1
8
-1
7
8
7
-1
7
-1
-1
9
-1
-1
8
8
9
8
9
8
7
7
8
8
-1
9
-1
7
8
11
6
9
-1
8
9
6
-1
-1
9
7
9
8
10
-1
8
8
9
10
6
8
8
8
7
7
6
8
9
10
8
9
9
8
6
8
-1
7
12
13
9
-1
10
-1
9
8
-1
-1
10(...truncated, total 72565 characters)