QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#423156#7278. Brought Down the Grading Server?dXqwq#35 1976ms84800kbC++232.8kb2024-05-27 21:20:152024-05-27 21:20:33

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 25604kb

input:

3 2 3
1 2
2 3
2 3

output:

1 2 
2 3 
3 2 

result:

ok 

Test #2:

score: 0
Accepted
time: 3ms
memory: 23956kb

input:

20 2 20
18 2
12 5
20 9
4 2
17 4
7 15
9 2
5 5
13 15
19 5
3 5
10 19
8 5
7 10
9 11
3 16
7 18
9 5
3 8
18 4

output:

2 18 
5 12 
20 9 
2 4 
17 4 
15 7 
9 2 
5 5 
13 15 
19 5 
5 3 
10 19 
5 8 
7 10 
11 9 
3 16 
18 7 
9 5 
8 3 
4 18 

result:

ok 

Test #3:

score: 0
Accepted
time: 0ms
memory: 24048kb

input:

20 2 12
12 11
1 9
12 12
3 4
3 9
8 3
8 11
10 9
4 3
6 7
11 6
11 3
7 10
12 10
11 10
11 11
11 2
1 12
6 12
2 7

output:

12 11 
9 1 
12 12 
4 3 
3 9 
8 3 
11 8 
9 10 
3 4 
6 7 
6 11 
11 3 
10 7 
10 12 
11 10 
11 11 
2 11 
1 12 
12 6 
7 2 

result:

ok 

Test #4:

score: 0
Accepted
time: 0ms
memory: 25264kb

input:

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

output:

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

result:

ok 

Test #5:

score: 0
Accepted
time: 5ms
memory: 25396kb

input:

12 2 20
13 1
4 14
14 13
17 1
8 15
14 5
3 7
20 6
1 9
19 11
6 20
11 13

output:

13 1 
14 4 
14 13 
17 1 
8 15 
5 14 
3 7 
6 20 
1 9 
11 19 
20 6 
13 11 

result:

ok 

Test #6:

score: 0
Accepted
time: 3ms
memory: 25292kb

input:

20 2 19
2 15
16 8
1 11
15 18
7 17
19 7
14 2
3 10
12 5
14 10
8 5
17 11
16 11
3 13
12 9
4 17
1 6
6 4
13 19
18 5

output:

2 15 
8 16 
1 11 
15 18 
17 7 
7 19 
14 2 
3 10 
12 5 
10 14 
5 8 
11 17 
16 11 
13 3 
9 12 
17 4 
6 1 
4 6 
19 13 
18 5 

result:

ok 

Test #7:

score: 0
Accepted
time: 3ms
memory: 24152kb

input:

18 2 18
12 15
7 18
12 13
9 14
8 5
5 3
4 1
10 9
17 7
4 2
10 14
16 6
1 2
16 11
3 8
15 13
17 18
11 6

output:

12 15 
7 18 
13 12 
9 14 
8 5 
5 3 
1 4 
10 9 
17 7 
4 2 
14 10 
6 16 
2 1 
16 11 
3 8 
15 13 
18 17 
11 6 

result:

ok 

Subtask #2:

score: 0
Time Limit Exceeded

Test #8:

score: 15
Accepted
time: 1976ms
memory: 82292kb

input:

100000 2 100000
70318 14894
32116 90327
63866 29061
53683 63612
70370 78264
42647 76881
39251 31741
61186 66491
57686 65819
53278 59145
71962 26052
81040 55279
50859 51310
46800 24546
85013 91165
61530 21890
84003 29099
33573 86182
49212 10639
91851 97312
57682 14067
5243 69674
99007 62508
26290 555...

output:

70318 14894 
90327 32116 
63866 29061 
53683 63612 
70370 78264 
42647 76881 
31741 39251 
66491 61186 
57686 65819 
59145 53278 
26052 71962 
81040 55279 
50859 51310 
24546 46800 
85013 91165 
61530 21890 
29099 84003 
86182 33573 
49212 10639 
91851 97312 
57682 14067 
5243 69674 
62508 99007 
26...

result:

ok 

Test #9:

score: 0
Accepted
time: 58ms
memory: 82152kb

input:

100000 2 100000
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
51 50
5...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #10:

score: 0
Accepted
time: 62ms
memory: 81612kb

input:

99555 2 99555
2 1
3 2
3 4
4 5
6 5
7 6
7 8
8 9
10 9
11 10
11 12
12 13
14 13
15 14
15 16
16 17
18 17
19 18
19 20
20 21
22 21
23 22
23 24
24 25
26 25
27 26
27 28
28 29
30 29
31 30
31 32
32 33
34 33
35 34
35 36
36 37
38 37
39 38
39 40
40 41
42 41
43 42
43 44
44 45
46 45
47 46
47 48
48 49
50 49
51 50
51 ...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #11:

score: 0
Accepted
time: 1913ms
memory: 81536kb

input:

98045 2 95001
27085 59126
75021 23663
67175 78883
3919 90698
20718 67504
49374 44011
1660 3236
71971 79270
24502 90540
54202 9732
14395 88659
56600 52635
21912 17986
92420 56526
40254 3472
64330 20431
9381 56003
57750 45529
45230 9388
83797 53437
75562 47526
63126 45219
71020 87437
50298 2016
21982 ...

output:

27085 59126 
75021 23663 
67175 78883 
3919 90698 
20718 67504 
49374 44011 
3236 1660 
71971 79270 
24502 90540 
54202 9732 
14395 88659 
52635 56600 
17986 21912 
92420 56526 
3472 40254 
20431 64330 
56003 9381 
57750 45529 
45230 9388 
83797 53437 
47526 75562 
63126 45219 
71020 87437 
50298 20...

result:

ok 

Test #12:

score: 0
Accepted
time: 1765ms
memory: 75524kb

input:

89868 2 20001
16598 13223
18759 19981
2642 8681
4102 18080
11473 16749
690 15290
17900 16229
10684 17481
6328 12171
9417 1150
7185 5689
10346 17102
17958 9727
2117 13756
10955 13157
245 2840
5257 5337
16622 6429
17516 10772
13007 19349
11359 2821
14341 8897
3974 2482
16241 17966
18146 15458
3345 158...

output:

16598 13223 
18759 19981 
2642 8681 
4102 18080 
11473 16749 
690 15290 
16229 17900 
17481 10684 
6328 12171 
9417 1150 
7185 5689 
10346 17102 
17958 9727 
2117 13756 
10955 13157 
245 2840 
5257 5337 
16622 6429 
17516 10772 
19349 13007 
2821 11359 
8897 14341 
2482 3974 
16241 17966 
18146 1545...

result:

ok 

Test #13:

score: 0
Accepted
time: 410ms
memory: 76072kb

input:

99006 2 11
7 2
3 10
10 8
1 8
5 2
3 6
6 3
5 3
6 8
7 7
4 7
1 3
7 6
10 5
6 4
9 9
8 4
2 9
6 1
10 7
10 1
9 7
6 9
6 9
3 10
10 10
6 2
7 7
6 5
3 8
4 4
5 2
5 8
8 2
10 9
8 3
7 4
2 2
8 9
8 10
8 9
2 1
1 5
4 7
4 9
6 9
8 10
2 4
6 3
4 1
2 10
3 5
10 7
7 1
4 10
6 6
1 4
4 8
10 9
3 9
5 5
6 1
9 2
2 7
9 5
9 8
1 3
5 6
7 ...

output:

2 7 
10 3 
8 10 
1 8 
5 2 
3 6 
6 3 
3 5 
6 8 
7 7 
7 4 
3 1 
7 6 
5 10 
4 6 
9 9 
8 4 
9 2 
6 1 
10 7 
1 10 
7 9 
6 9 
9 6 
10 3 
10 10 
2 6 
7 7 
6 5 
3 8 
4 4 
5 2 
8 5 
2 8 
10 9 
8 3 
4 7 
2 2 
9 8 
8 10 
8 9 
2 1 
1 5 
4 7 
9 4 
6 9 
10 8 
4 2 
3 6 
1 4 
2 10 
5 3 
7 10 
7 1 
10 4 
6 6 
4 1 
8...

result:

ok 

Test #14:

score: 0
Accepted
time: 1943ms
memory: 84800kb

input:

100000 2 100000
53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
45116 53479
67722 53479
26014 53479
87860 53479
55147 53479
53479 22726
53479 67769
53479 129
14600 53479
53479 21514
53479 32164
60088 53479
53479 25415
70946 53479
53479 27091
33386 53479...

output:

25002 53479 
53479 63606 
40735 53479 
53479 83340 
53479 40775 
11458 53479 
53479 8684 
60405 53479 
53479 45116 
67722 53479 
26014 53479 
53479 87860 
55147 53479 
53479 22726 
67769 53479 
53479 129 
14600 53479 
53479 21514 
53479 32164 
60088 53479 
25415 53479 
53479 70946 
53479 27091 
3338...

result:

ok 

Test #15:

score: -15
Time Limit Exceeded

input:

100000 2 90000
8483 66963
63660 79073
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
34259 64334
89407 73934
14947 61083
53201 89472
61243 33351
76632 58718
67464 85318
54224 45096
84552 76529
44253 30697
43669 3108
26489 64691
79840 85776
76...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 15
Accepted

Test #56:

score: 15
Accepted
time: 0ms
memory: 24552kb

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

3 2 2 2 
2 2 3 3 
2 3 2 2 

result:

ok 

Test #57:

score: 0
Accepted
time: 18ms
memory: 26100kb

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

475 2334 1156 540 
750 2421 1328 2439 
1051 471 1792 2007 
705 1776 786 2269 
755 1622 1674 1277 
603 1217 590 1378 
1920 967 239 1658 
78 857 2307 1589 
861 1634 2172 2322 
2077 1381 2179 2021 
1126 345 2126 1547 
1477 412 1214 994 
978 2085 1857 831 
281 1844 2174 2406 
521 1779 2334 2254 
905 284...

result:

ok 

Test #58:

score: 0
Accepted
time: 4ms
memory: 25876kb

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 3 2 2 
1429 1 1429 1 
3 7 4 4 
1430 1430 3 3 
5 6 1 6 
1431 1431 5 5 
7 11 8 8 
1432 1432 7 7 
9 5 10 10 
1433 9 1433 9 
11 15 12 12 
1434 1434 11 11 
13 14 9 14 
1435 1435 13 13 
15 19 16 16 
1436 1436 15 15 
17 13 18 18 
1437 17 1437 17 
19 23 20 20 
1438 1438 19 19 
21 22 17 22 
1439 1439 21 21...

result:

ok 

Test #59:

score: 0
Accepted
time: 12ms
memory: 26412kb

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

3581 2773 
1582 462 
208 1171 
74 4865 
1018 10 
1962 2532 
578 1491 
4567 1140 
3640 4785 
1051 3325 
4545 2135 
286 1152 
4874 309 
1953 3646 
1794 234 
1223 3529 
1002 3751 
3427 4740 
2554 4638 
1988 933 
1846 3177 
2440 2671 
3502 1315 
2669 1382 
3145 443 
2418 438 
1154 420 
671 3875 
1807 31...

result:

ok 

Test #60:

score: 0
Accepted
time: 2ms
memory: 25732kb

input:

4900 2 4900
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
51 50
52 51...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #61:

score: 0
Accepted
time: 3ms
memory: 26832kb

input:

4900 2 4900
2 1
3 2
3 4
4 5
6 5
7 6
7 8
8 9
10 9
11 10
11 12
12 13
14 13
15 14
15 16
16 17
18 17
19 18
19 20
20 21
22 21
23 22
23 24
24 25
26 25
27 26
27 28
28 29
30 29
31 30
31 32
32 33
34 33
35 34
35 36
36 37
38 37
39 38
39 40
40 41
42 41
43 42
43 44
44 45
46 45
47 46
47 48
48 49
50 49
51 50
51 52...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #62:

score: 0
Accepted
time: 36ms
memory: 25064kb

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

95 132 155 116 114 83 155 102 119 72 9 154 145 102 151 7 5 14 12 26 145 140 55 128 33 123 109 125 125 122 36 66 122 101 123 57 109 92 104 80 93 97 76 4 36 29 89 36 97 13 19 19 125 19 62 29 123 89 89 62 60 86 3 60 
127 113 127 97 156 148 122 119 154 61 78 10 10 25 25 5 155 71 150 78 33 55 71 33 125 1...

result:

ok 

Test #63:

score: 0
Accepted
time: 205ms
memory: 24616kb

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...

result:

ok 

Test #64:

score: 0
Accepted
time: 10ms
memory: 25008kb

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1326 595 967 1986 
19 173 2187 880 
961 1179 1645 843 
177 1102 1225 1566 
354 1553 1065 961 
611 625 1814 1276 
572 1110 845 1097 
780 2178 1291 2041 
2390 1138 1531 415 
1131 499 584 1649 
1982 754 1296 752 
498 1853 1627 2295 
1647 1628 1282 974 
265 2097 2321 1271 
2252 1776 1161 123 
439 487 72...

result:

ok 

Test #65:

score: 0
Accepted
time: 4ms
memory: 25308kb

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2 
2 2 
2 1 
2 2 
2 1 
1 1 
1 2 
1 2 
2 1 
1 1 
2 2 
1 1 
2 2 
2 2 
2 2 
2 1 
1 1 
1 2 
2 1 
1 1 
1 2 
1 1 
2 2 
1 2 
2 1 
2 2 
1 1 
2 2 
1 1 
1 2 
2 2 
2 1 
1 1 
1 2 
1 1 
2 2 
2 1 
1 2 
2 1 
2 2 
1 2 
2 2 
1 1 
2 1 
1 2 
2 1 
1 2 
2 1 
1 2 
1 1 
2 2 
2 1 
1 2 
1 1 
2 2 
2 1 
1 2 
2 2 
2 2 
2 1 
...

result:

ok 

Test #66:

score: 0
Accepted
time: 16ms
memory: 26744kb

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2970 2674 
2674 1208 
4977 2674 
2674 3028 
36 2674 
2674 1712 
2674 3561 
3033 2674 
4699 2674 
2674 1785 
2674 4345 
3302 2674 
2493 2674 
2674 4280 
3999 2674 
2674 4850 
4508 2674 
2674 3742 
2674 2718 
3461 2674 
260 2674 
2674 4223 
2674 2069 
1144 2674 
2674 1975 
527 2674 
3260 2674 
2674 28...

result:

ok 

Test #67:

score: 0
Accepted
time: 8ms
memory: 26120kb

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793 
507 1990 1460 1237 
1744 1114 1155 1030 
486 868 1284 2376 
665 704 2391 1441 
173 789 1607 1283 
1045 1309 2192 1466 
284 734 254 766 
1181 1752 937 1814 
1329 2346 1459 1638 
1155 443 1744 1205 
1050 430 1098 1096 
2224 186 930 1622 
1833 1772 1916 2196 
739 114 757 2066 
277 786 ...

result:

ok 

Test #68:

score: 0
Accepted
time: 19ms
memory: 26328kb

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

926 67 833 861 795 830 788 580 
701 823 566 113 421 227 768 582 
910 745 494 188 76 981 644 868 
875 751 572 210 409 771 742 665 
151 131 3 145 455 298 442 387 
694 672 85 118 550 78 74 250 
857 533 944 807 695 855 431 977 
649 881 787 789 523 432 615 742 
114 159 42 29 894 942 619 538 
355 210 28 8...

result:

ok 

Test #69:

score: 0
Accepted
time: 16ms
memory: 26192kb

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

131 969 161 374 1246 761 981 598 
119 163 257 658 674 749 826 837 
207 564 929 1166 802 733 891 863 
964 77 311 233 507 314 400 202 
376 388 71 1247 1093 709 445 408 
48 19 1020 966 566 581 468 403 
1201 946 785 132 479 730 822 703 
18 183 37 1202 731 349 861 188 
523 126 333 882 648 896 614 1226 
1...

result:

ok 

Subtask #6:

score: 5
Accepted

Dependency #5:

100%
Accepted

Test #70:

score: 5
Accepted
time: 0ms
memory: 25460kb

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

3 2 2 2 
2 2 3 3 
2 3 2 2 

result:

ok 

Test #71:

score: 0
Accepted
time: 16ms
memory: 26932kb

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

475 2334 1156 540 
750 2421 1328 2439 
1051 471 1792 2007 
705 1776 786 2269 
755 1622 1674 1277 
603 1217 590 1378 
1920 967 239 1658 
78 857 2307 1589 
861 1634 2172 2322 
2077 1381 2179 2021 
1126 345 2126 1547 
1477 412 1214 994 
978 2085 1857 831 
281 1844 2174 2406 
521 1779 2334 2254 
905 284...

result:

ok 

Test #72:

score: 0
Accepted
time: 9ms
memory: 32656kb

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 3 2 2 
1429 1 1429 1 
3 7 4 4 
1430 1430 3 3 
5 6 1 6 
1431 1431 5 5 
7 11 8 8 
1432 1432 7 7 
9 5 10 10 
1433 9 1433 9 
11 15 12 12 
1434 1434 11 11 
13 14 9 14 
1435 1435 13 13 
15 19 16 16 
1436 1436 15 15 
17 13 18 18 
1437 17 1437 17 
19 23 20 20 
1438 1438 19 19 
21 22 17 22 
1439 1439 21 21...

result:

ok 

Test #73:

score: 0
Accepted
time: 21ms
memory: 25768kb

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

3581 2773 
1582 462 
208 1171 
74 4865 
1018 10 
1962 2532 
578 1491 
4567 1140 
3640 4785 
1051 3325 
4545 2135 
286 1152 
4874 309 
1953 3646 
1794 234 
1223 3529 
1002 3751 
3427 4740 
2554 4638 
1988 933 
1846 3177 
2440 2671 
3502 1315 
2669 1382 
3145 443 
2418 438 
1154 420 
671 3875 
1807 31...

result:

ok 

Test #74:

score: 0
Accepted
time: 0ms
memory: 26284kb

input:

4900 2 4900
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
51 50
52 51...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #75:

score: 0
Accepted
time: 9ms
memory: 27064kb

input:

4900 2 4900
2 1
3 2
3 4
4 5
6 5
7 6
7 8
8 9
10 9
11 10
11 12
12 13
14 13
15 14
15 16
16 17
18 17
19 18
19 20
20 21
22 21
23 22
23 24
24 25
26 25
27 26
27 28
28 29
30 29
31 30
31 32
32 33
34 33
35 34
35 36
36 37
38 37
39 38
39 40
40 41
42 41
43 42
43 44
44 45
46 45
47 46
47 48
48 49
50 49
51 50
51 52...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #76:

score: 0
Accepted
time: 51ms
memory: 24828kb

input:

156 64 50
36 22 8 7 45 26 10 16 37 31 13 17 1 6 48 13 36 23 46 30 47 28 11 34 21 43 3 3 22 40 38 2 38 25 2 1 42 36 10 41 36 17 26 37 41 49 8 24 20 5 20 18 6 6 21 13 3 45 28 32 32 15 38 10
30 6 47 18 29 14 27 4 4 4 4 24 13 28 38 32 36 25 16 42 35 41 15 47 39 46 50 46 3 17 12 24 46 45 28 22 43 26 45 1...

output:

47 42 49 38 46 38 11 48 38 41 13 41 13 13 31 22 5 26 22 3 25 3 3 16 26 1 10 10 10 1 2 6 6 6 28 28 18 36 2 17 36 17 24 45 45 7 23 15 21 36 36 20 20 34 30 21 37 37 8 8 40 32 32 43 
42 13 39 49 47 47 29 38 41 13 46 13 49 46 46 41 22 3 31 26 35 26 6 14 6 10 6 9 25 4 4 44 16 18 18 12 4 4 24 24 24 24 36 2...

result:

ok 

Test #77:

score: 0
Accepted
time: 21ms
memory: 25524kb

input:

2500 4 2500
648 780 1555 2479
544 2007 2025 186
2208 783 346 2150
462 975 240 1243
1693 1777 2390 522
1126 1859 505 1731
991 684 1608 751
1605 129 1236 1271
121 1073 2079 409
882 1636 2432 2416
2125 1519 1046 79
315 1906 679 2452
86 669 2191 1467
326 397 286 1986
1299 2409 2259 2166
854 1437 620 330...

output:

1555 780 2479 648 
544 186 2007 2025 
346 783 2208 2150 
1243 240 975 462 
2390 1777 522 1693 
1859 1731 1126 505 
684 751 1608 991 
1271 1236 129 1605 
409 121 1073 2079 
882 2432 1636 2416 
79 2125 1046 1519 
679 315 1906 2452 
669 86 2191 1467 
286 1986 326 397 
2259 2409 2166 1299 
620 854 1437 ...

result:

ok 

Test #78:

score: 0
Accepted
time: 14ms
memory: 25592kb

input:

1250 8 1250
1143 47 853 56 15 316 165 820
768 1167 447 1006 696 621 491 431
301 1068 674 1050 1107 235 256 499
702 264 364 1158 959 489 450 966
972 83 910 399 944 744 202 196
433 893 553 1010 13 847 917 296
199 788 380 1018 442 1066 1064 1059
1206 686 399 975 298 730 439 781
964 398 283 449 241 788 ...

output:

56 47 820 165 316 15 853 1143 
431 696 1006 1167 621 447 491 768 
499 1107 1068 301 1050 674 256 235 
959 966 264 1158 702 489 364 450 
202 944 972 83 196 399 910 744 
893 296 433 13 847 553 917 1010 
788 1059 380 442 1064 199 1018 1066 
439 686 399 730 1206 298 975 781 
337 398 788 788 283 964 241 ...

result:

ok 

Test #79:

score: 0
Accepted
time: 19ms
memory: 26296kb

input:

2500 4 2500
11 34 1064 1548
2120 1668 2 1223
1208 390 12 1204
482 830 1427 2204
312 1940 1551 1432
2282 1122 2271 1334
1702 344 623 224
258 20 288 1335
262 308 1502 992
474 345 2403 2254
1466 930 1281 1642
2151 434 786 1345
64 464 2265 51
2054 274 435 2007
171 867 395 544
1766 358 872 1478
345 474 2...

output:

1064 1548 11 34 
1668 2120 1223 2 
12 1208 390 1204 
830 2204 482 1427 
1432 312 1551 1940 
2282 2271 1334 1122 
344 1702 224 623 
1335 288 20 258 
262 308 1502 992 
2403 474 345 2254 
1642 1281 930 1466 
1345 2151 786 434 
464 2265 51 64 
435 2054 2007 274 
171 395 544 867 
1766 1478 358 872 
2254 ...

result:

ok 

Test #80:

score: 0
Accepted
time: 36ms
memory: 25216kb

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

95 132 155 116 114 83 155 102 119 72 9 154 145 102 151 7 5 14 12 26 145 140 55 128 33 123 109 125 125 122 36 66 122 101 123 57 109 92 104 80 93 97 76 4 36 29 89 36 97 13 19 19 125 19 62 29 123 89 89 62 60 86 3 60 
127 113 127 97 156 148 122 119 154 61 78 10 10 25 25 5 155 71 150 78 33 55 71 33 125 1...

result:

ok 

Test #81:

score: 0
Accepted
time: 202ms
memory: 24900kb

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...

result:

ok 

Test #82:

score: 0
Accepted
time: 13ms
memory: 26268kb

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1326 595 967 1986 
19 173 2187 880 
961 1179 1645 843 
177 1102 1225 1566 
354 1553 1065 961 
611 625 1814 1276 
572 1110 845 1097 
780 2178 1291 2041 
2390 1138 1531 415 
1131 499 584 1649 
1982 754 1296 752 
498 1853 1627 2295 
1647 1628 1282 974 
265 2097 2321 1271 
2252 1776 1161 123 
439 487 72...

result:

ok 

Test #83:

score: 0
Accepted
time: 5ms
memory: 26300kb

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2 
2 2 
2 1 
2 2 
2 1 
1 1 
1 2 
1 2 
2 1 
1 1 
2 2 
1 1 
2 2 
2 2 
2 2 
2 1 
1 1 
1 2 
2 1 
1 1 
1 2 
1 1 
2 2 
1 2 
2 1 
2 2 
1 1 
2 2 
1 1 
1 2 
2 2 
2 1 
1 1 
1 2 
1 1 
2 2 
2 1 
1 2 
2 1 
2 2 
1 2 
2 2 
1 1 
2 1 
1 2 
2 1 
1 2 
2 1 
1 2 
1 1 
2 2 
2 1 
1 2 
1 1 
2 2 
2 1 
1 2 
2 2 
2 2 
2 1 
...

result:

ok 

Test #84:

score: 0
Accepted
time: 23ms
memory: 27560kb

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2970 2674 
2674 1208 
4977 2674 
2674 3028 
36 2674 
2674 1712 
2674 3561 
3033 2674 
4699 2674 
2674 1785 
2674 4345 
3302 2674 
2493 2674 
2674 4280 
3999 2674 
2674 4850 
4508 2674 
2674 3742 
2674 2718 
3461 2674 
260 2674 
2674 4223 
2674 2069 
1144 2674 
2674 1975 
527 2674 
3260 2674 
2674 28...

result:

ok 

Test #85:

score: 0
Accepted
time: 12ms
memory: 25280kb

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793 
507 1990 1460 1237 
1744 1114 1155 1030 
486 868 1284 2376 
665 704 2391 1441 
173 789 1607 1283 
1045 1309 2192 1466 
284 734 254 766 
1181 1752 937 1814 
1329 2346 1459 1638 
1155 443 1744 1205 
1050 430 1098 1096 
2224 186 930 1622 
1833 1772 1916 2196 
739 114 757 2066 
277 786 ...

result:

ok 

Test #86:

score: 0
Accepted
time: 9ms
memory: 25236kb

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

926 67 833 861 795 830 788 580 
701 823 566 113 421 227 768 582 
910 745 494 188 76 981 644 868 
875 751 572 210 409 771 742 665 
151 131 3 145 455 298 442 387 
694 672 85 118 550 78 74 250 
857 533 944 807 695 855 431 977 
649 881 787 789 523 432 615 742 
114 159 42 29 894 942 619 538 
355 210 28 8...

result:

ok 

Test #87:

score: 0
Accepted
time: 12ms
memory: 25528kb

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

131 969 161 374 1246 761 981 598 
119 163 257 658 674 749 826 837 
207 564 929 1166 802 733 891 863 
964 77 311 233 507 314 400 202 
376 388 71 1247 1093 709 445 408 
48 19 1020 966 566 581 468 403 
1201 946 785 132 479 730 822 703 
18 183 37 1202 731 349 861 188 
523 126 333 882 648 896 614 1226 
1...

result:

ok 

Subtask #7:

score: 5
Accepted

Dependency #6:

100%
Accepted

Test #88:

score: 5
Accepted
time: 0ms
memory: 24228kb

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

3 2 2 2 
2 2 3 3 
2 3 2 2 

result:

ok 

Test #89:

score: 0
Accepted
time: 15ms
memory: 25352kb

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

475 2334 1156 540 
750 2421 1328 2439 
1051 471 1792 2007 
705 1776 786 2269 
755 1622 1674 1277 
603 1217 590 1378 
1920 967 239 1658 
78 857 2307 1589 
861 1634 2172 2322 
2077 1381 2179 2021 
1126 345 2126 1547 
1477 412 1214 994 
978 2085 1857 831 
281 1844 2174 2406 
521 1779 2334 2254 
905 284...

result:

ok 

Test #90:

score: 0
Accepted
time: 5ms
memory: 25640kb

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 3 2 2 
1429 1 1429 1 
3 7 4 4 
1430 1430 3 3 
5 6 1 6 
1431 1431 5 5 
7 11 8 8 
1432 1432 7 7 
9 5 10 10 
1433 9 1433 9 
11 15 12 12 
1434 1434 11 11 
13 14 9 14 
1435 1435 13 13 
15 19 16 16 
1436 1436 15 15 
17 13 18 18 
1437 17 1437 17 
19 23 20 20 
1438 1438 19 19 
21 22 17 22 
1439 1439 21 21...

result:

ok 

Test #91:

score: 0
Accepted
time: 17ms
memory: 26700kb

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

3581 2773 
1582 462 
208 1171 
74 4865 
1018 10 
1962 2532 
578 1491 
4567 1140 
3640 4785 
1051 3325 
4545 2135 
286 1152 
4874 309 
1953 3646 
1794 234 
1223 3529 
1002 3751 
3427 4740 
2554 4638 
1988 933 
1846 3177 
2440 2671 
3502 1315 
2669 1382 
3145 443 
2418 438 
1154 420 
671 3875 
1807 31...

result:

ok 

Test #92:

score: 0
Accepted
time: 4ms
memory: 27184kb

input:

4900 2 4900
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
51 50
52 51...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #93:

score: 0
Accepted
time: 8ms
memory: 26644kb

input:

4900 2 4900
2 1
3 2
3 4
4 5
6 5
7 6
7 8
8 9
10 9
11 10
11 12
12 13
14 13
15 14
15 16
16 17
18 17
19 18
19 20
20 21
22 21
23 22
23 24
24 25
26 25
27 26
27 28
28 29
30 29
31 30
31 32
32 33
34 33
35 34
35 36
36 37
38 37
39 38
39 40
40 41
42 41
43 42
43 44
44 45
46 45
47 46
47 48
48 49
50 49
51 50
51 52...

output:

1 2 
2 3 
3 4 
4 5 
5 6 
6 7 
7 8 
8 9 
9 10 
10 11 
11 12 
12 13 
13 14 
14 15 
15 16 
16 17 
17 18 
18 19 
19 20 
20 21 
21 22 
22 23 
23 24 
24 25 
25 26 
26 27 
27 28 
28 29 
29 30 
30 31 
31 32 
32 33 
33 34 
34 35 
35 36 
36 37 
37 38 
38 39 
39 40 
40 41 
41 42 
42 43 
43 44 
44 45 
45 46 
46...

result:

ok 

Test #94:

score: 0
Accepted
time: 54ms
memory: 25368kb

input:

156 64 50
36 22 8 7 45 26 10 16 37 31 13 17 1 6 48 13 36 23 46 30 47 28 11 34 21 43 3 3 22 40 38 2 38 25 2 1 42 36 10 41 36 17 26 37 41 49 8 24 20 5 20 18 6 6 21 13 3 45 28 32 32 15 38 10
30 6 47 18 29 14 27 4 4 4 4 24 13 28 38 32 36 25 16 42 35 41 15 47 39 46 50 46 3 17 12 24 46 45 28 22 43 26 45 1...

output:

47 42 49 38 46 38 11 48 38 41 13 41 13 13 31 22 5 26 22 3 25 3 3 16 26 1 10 10 10 1 2 6 6 6 28 28 18 36 2 17 36 17 24 45 45 7 23 15 21 36 36 20 20 34 30 21 37 37 8 8 40 32 32 43 
42 13 39 49 47 47 29 38 41 13 46 13 49 46 46 41 22 3 31 26 35 26 6 14 6 10 6 9 25 4 4 44 16 18 18 12 4 4 24 24 24 24 36 2...

result:

ok 

Test #95:

score: 0
Accepted
time: 15ms
memory: 33280kb

input:

2500 4 2500
648 780 1555 2479
544 2007 2025 186
2208 783 346 2150
462 975 240 1243
1693 1777 2390 522
1126 1859 505 1731
991 684 1608 751
1605 129 1236 1271
121 1073 2079 409
882 1636 2432 2416
2125 1519 1046 79
315 1906 679 2452
86 669 2191 1467
326 397 286 1986
1299 2409 2259 2166
854 1437 620 330...

output:

1555 780 2479 648 
544 186 2007 2025 
346 783 2208 2150 
1243 240 975 462 
2390 1777 522 1693 
1859 1731 1126 505 
684 751 1608 991 
1271 1236 129 1605 
409 121 1073 2079 
882 2432 1636 2416 
79 2125 1046 1519 
679 315 1906 2452 
669 86 2191 1467 
286 1986 326 397 
2259 2409 2166 1299 
620 854 1437 ...

result:

ok 

Test #96:

score: 0
Accepted
time: 16ms
memory: 26176kb

input:

1250 8 1250
1143 47 853 56 15 316 165 820
768 1167 447 1006 696 621 491 431
301 1068 674 1050 1107 235 256 499
702 264 364 1158 959 489 450 966
972 83 910 399 944 744 202 196
433 893 553 1010 13 847 917 296
199 788 380 1018 442 1066 1064 1059
1206 686 399 975 298 730 439 781
964 398 283 449 241 788 ...

output:

56 47 820 165 316 15 853 1143 
431 696 1006 1167 621 447 491 768 
499 1107 1068 301 1050 674 256 235 
959 966 264 1158 702 489 364 450 
202 944 972 83 196 399 910 744 
893 296 433 13 847 553 917 1010 
788 1059 380 442 1064 199 1018 1066 
439 686 399 730 1206 298 975 781 
337 398 788 788 283 964 241 ...

result:

ok 

Test #97:

score: 0
Accepted
time: 19ms
memory: 25632kb

input:

2500 4 2500
11 34 1064 1548
2120 1668 2 1223
1208 390 12 1204
482 830 1427 2204
312 1940 1551 1432
2282 1122 2271 1334
1702 344 623 224
258 20 288 1335
262 308 1502 992
474 345 2403 2254
1466 930 1281 1642
2151 434 786 1345
64 464 2265 51
2054 274 435 2007
171 867 395 544
1766 358 872 1478
345 474 2...

output:

1064 1548 11 34 
1668 2120 1223 2 
12 1208 390 1204 
830 2204 482 1427 
1432 312 1551 1940 
2282 2271 1334 1122 
344 1702 224 623 
1335 288 20 258 
262 308 1502 992 
2403 474 345 2254 
1642 1281 930 1466 
1345 2151 786 434 
464 2265 51 64 
435 2054 2007 274 
171 395 544 867 
1766 1478 358 872 
2254 ...

result:

ok 

Test #98:

score: 0
Accepted
time: 5ms
memory: 24752kb

input:

3 2 3
1 2
2 3
2 3

output:

1 2 
2 3 
3 2 

result:

ok 

Test #99:

score: 0
Accepted
time: 40ms
memory: 24968kb

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

95 132 155 116 114 83 155 102 119 72 9 154 145 102 151 7 5 14 12 26 145 140 55 128 33 123 109 125 125 122 36 66 122 101 123 57 109 92 104 80 93 97 76 4 36 29 89 36 97 13 19 19 125 19 62 29 123 89 89 62 60 86 3 60 
127 113 127 97 156 148 122 119 154 61 78 10 10 25 25 5 155 71 150 78 33 55 71 33 125 1...

result:

ok 

Test #100:

score: 0
Accepted
time: 0ms
memory: 25148kb

input:

20 2 20
18 2
12 5
20 9
4 2
17 4
7 15
9 2
5 5
13 15
19 5
3 5
10 19
8 5
7 10
9 11
3 16
7 18
9 5
3 8
18 4

output:

2 18 
5 12 
20 9 
2 4 
17 4 
15 7 
9 2 
5 5 
13 15 
19 5 
5 3 
10 19 
5 8 
7 10 
11 9 
3 16 
18 7 
9 5 
8 3 
4 18 

result:

ok 

Test #101:

score: 0
Accepted
time: 0ms
memory: 25140kb

input:

20 2 12
12 11
1 9
12 12
3 4
3 9
8 3
8 11
10 9
4 3
6 7
11 6
11 3
7 10
12 10
11 10
11 11
11 2
1 12
6 12
2 7

output:

12 11 
9 1 
12 12 
4 3 
3 9 
8 3 
11 8 
9 10 
3 4 
6 7 
6 11 
11 3 
10 7 
10 12 
11 10 
11 11 
2 11 
1 12 
12 6 
7 2 

result:

ok 

Test #102:

score: 0
Accepted
time: 5ms
memory: 24472kb

input:

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

output:

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

result:

ok 

Test #103:

score: 0
Accepted
time: 5ms
memory: 24612kb

input:

12 2 20
13 1
4 14
14 13
17 1
8 15
14 5
3 7
20 6
1 9
19 11
6 20
11 13

output:

13 1 
14 4 
14 13 
17 1 
8 15 
5 14 
3 7 
6 20 
1 9 
11 19 
20 6 
13 11 

result:

ok 

Test #104:

score: 0
Accepted
time: 6ms
memory: 23856kb

input:

20 2 19
2 15
16 8
1 11
15 18
7 17
19 7
14 2
3 10
12 5
14 10
8 5
17 11
16 11
3 13
12 9
4 17
1 6
6 4
13 19
18 5

output:

2 15 
8 16 
1 11 
15 18 
17 7 
7 19 
14 2 
3 10 
12 5 
10 14 
5 8 
11 17 
16 11 
13 3 
9 12 
17 4 
6 1 
4 6 
19 13 
18 5 

result:

ok 

Test #105:

score: 0
Accepted
time: 2ms
memory: 23628kb

input:

18 2 18
12 15
7 18
12 13
9 14
8 5
5 3
4 1
10 9
17 7
4 2
10 14
16 6
1 2
16 11
3 8
15 13
17 18
11 6

output:

12 15 
7 18 
13 12 
9 14 
8 5 
5 3 
1 4 
10 9 
17 7 
4 2 
14 10 
6 16 
2 1 
16 11 
3 8 
15 13 
18 17 
11 6 

result:

ok 

Test #106:

score: 0
Accepted
time: 46ms
memory: 26872kb

input:

78 128 100000
81808 77744 77980 20344 56544 50739 70835 39983 68165 34656 3072 42835 82535 82728 67410 26960 83125 8567 68716 87268 1041 55994 57260 55232 2311 39201 31839 52222 97649 77452 99484 9817 25951 19307 89403 41701 29144 21015 97490 47889 80786 38025 80518 41671 15279 15331 14598 14750 388...

output:

97490 99484 95586 97649 95228 96115 8223 96750 91324 14750 91469 99906 20263 29144 52468 22413 61232 92918 93636 30001 80518 82535 82728 2311 82850 83125 81808 82317 83931 87268 87723 89129 89273 90218 1041 89403 89666 8567 6989 9817 11423 77452 3038 72929 14413 73464 3072 24377 15279 19232 14598 72...

result:

ok 

Test #107:

score: 0
Accepted
time: 243ms
memory: 27544kb

input:

4 2048 95000
38783 19709 71675 15481 45011 21868 31035 86793 51119 32657 89325 16883 19411 82169 55236 12196 70200 53239 39110 1874 74802 92295 14936 39296 33336 21076 44167 41683 70853 46547 4147 92052 23634 43406 21048 62597 37396 48811 32118 56333 72463 15734 84750 74354 93564 26993 34448 9656 49...

output:

69689 69705 69712 69753 69757 69810 69896 69933 69958 70007 70008 70036 70106 70162 70200 70225 70357 70367 70448 70504 70560 70654 70673 70675 70772 70809 70829 70836 70853 70973 71081 71126 71231 71239 71240 71242 71268 71315 71360 71365 71493 71523 71548 71562 71574 71675 71722 71738 71765 71801 ...

result:

ok 

Test #108:

score: 0
Accepted
time: 12ms
memory: 27328kb

input:

1250 8 8000
1142 5185 4039 4187 6143 3133 1453 6322
2826 1179 6307 4164 4163 1381 6393 5987
165 7650 2235 6199 1828 7154 1702 6555
1924 5298 6688 3890 2158 6145 6260 1593
6582 7121 595 566 1943 1749 498 4850
1658 2980 77 1807 19 5771 1887 1851
6975 6093 5956 6901 7876 3172 4955 7840
6805 5280 991 89...

output:

6322 1453 6143 5185 4187 1142 4039 3133 
5987 6307 1179 6393 1381 2826 4164 4163 
6199 165 7154 6555 7650 1702 1828 2235 
3890 6145 6260 1924 6688 2158 5298 1593 
1749 1943 6582 7121 595 566 498 4850 
1807 1851 2980 19 1658 5771 1887 77 
4955 7876 7840 6901 3172 5956 6975 6093 
991 1888 6805 7036 58...

result:

ok 

Test #109:

score: 0
Accepted
time: 29ms
memory: 28484kb

input:

1250 8 100000
33559 35032 86872 2746 93799 19407 3978 35031
45242 19554 51244 7095 76508 73954 58274 17339
33768 22747 28465 45940 68882 8649 47192 74009
85827 61438 15635 42263 10935 25322 70609 29138
89239 2604 35343 91233 24911 24596 24352 4723
61239 30122 86493 3193 95509 53433 14784 66391
97818...

output:

35031 35032 86872 93799 3978 33559 19407 2746 
19554 17339 73954 45242 51244 58274 7095 76508 
68882 45940 47192 33768 22747 28465 74009 8649 
70609 61438 42263 25322 29138 15635 10935 85827 
89239 91233 4723 24352 35343 2604 24911 24596 
61239 95509 86493 30122 53433 3193 66391 14784 
51969 66348 5...

result:

ok 

Test #110:

score: 0
Accepted
time: 206ms
memory: 25520kb

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...

result:

ok 

Test #111:

score: 0
Accepted
time: 13ms
memory: 25112kb

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1326 595 967 1986 
19 173 2187 880 
961 1179 1645 843 
177 1102 1225 1566 
354 1553 1065 961 
611 625 1814 1276 
572 1110 845 1097 
780 2178 1291 2041 
2390 1138 1531 415 
1131 499 584 1649 
1982 754 1296 752 
498 1853 1627 2295 
1647 1628 1282 974 
265 2097 2321 1271 
2252 1776 1161 123 
439 487 72...

result:

ok 

Test #112:

score: 0
Accepted
time: 5ms
memory: 33168kb

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2 
2 2 
2 1 
2 2 
2 1 
1 1 
1 2 
1 2 
2 1 
1 1 
2 2 
1 1 
2 2 
2 2 
2 2 
2 1 
1 1 
1 2 
2 1 
1 1 
1 2 
1 1 
2 2 
1 2 
2 1 
2 2 
1 1 
2 2 
1 1 
1 2 
2 2 
2 1 
1 1 
1 2 
1 1 
2 2 
2 1 
1 2 
2 1 
2 2 
1 2 
2 2 
1 1 
2 1 
1 2 
2 1 
1 2 
2 1 
1 2 
1 1 
2 2 
2 1 
1 2 
1 1 
2 2 
2 1 
1 2 
2 2 
2 2 
2 1 
...

result:

ok 

Test #113:

score: 0
Accepted
time: 14ms
memory: 27184kb

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2970 2674 
2674 1208 
4977 2674 
2674 3028 
36 2674 
2674 1712 
2674 3561 
3033 2674 
4699 2674 
2674 1785 
2674 4345 
3302 2674 
2493 2674 
2674 4280 
3999 2674 
2674 4850 
4508 2674 
2674 3742 
2674 2718 
3461 2674 
260 2674 
2674 4223 
2674 2069 
1144 2674 
2674 1975 
527 2674 
3260 2674 
2674 28...

result:

ok 

Test #114:

score: 0
Accepted
time: 13ms
memory: 25036kb

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793 
507 1990 1460 1237 
1744 1114 1155 1030 
486 868 1284 2376 
665 704 2391 1441 
173 789 1607 1283 
1045 1309 2192 1466 
284 734 254 766 
1181 1752 937 1814 
1329 2346 1459 1638 
1155 443 1744 1205 
1050 430 1098 1096 
2224 186 930 1622 
1833 1772 1916 2196 
739 114 757 2066 
277 786 ...

result:

ok 

Test #115:

score: 0
Accepted
time: 11ms
memory: 25968kb

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

926 67 833 861 795 830 788 580 
701 823 566 113 421 227 768 582 
910 745 494 188 76 981 644 868 
875 751 572 210 409 771 742 665 
151 131 3 145 455 298 442 387 
694 672 85 118 550 78 74 250 
857 533 944 807 695 855 431 977 
649 881 787 789 523 432 615 742 
114 159 42 29 894 942 619 538 
355 210 28 8...

result:

ok 

Test #116:

score: 0
Accepted
time: 17ms
memory: 25428kb

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

131 969 161 374 1246 761 981 598 
119 163 257 658 674 749 826 837 
207 564 929 1166 802 733 891 863 
964 77 311 233 507 314 400 202 
376 388 71 1247 1093 709 445 408 
48 19 1020 966 566 581 468 403 
1201 946 785 132 479 730 822 703 
18 183 37 1202 731 349 861 188 
523 126 333 882 648 896 614 1226 
1...

result:

ok 

Subtask #8:

score: 0
Skipped

Dependency #2:

0%

Subtask #9:

score: 0
Skipped

Dependency #3:

0%

Subtask #10:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%