QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#331725	#1490. Road Closures	wangxiu	24	149ms	10860kb	C++17	1.4kb	2024-02-18 17:58:25	2024-02-18 17:58:26

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Time Limit Exceeded

Test #1:

score: 5

Accepted

time: 89ms

memory: 9260kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 559 717769868
0 237 766447943
0 122 517523402
0 1779 560381127
0 1477 566064983
0 67 303410673
0 1869 605544497
0 1769 774963386
0 457 469996896
0 201 995323973
0 1694 885366346
0 1547 362843462
0 55 947026157
0 1302 448837561
0 733 673028958
0 1139 65...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1239932930636 1238933034699 1237933274404 1236933811304 1235934429141 1234937111512 1233940392882 1232944051225 1231948294381 1230952540572 1229957216599 1228962389458 1227967672340 1226973261544 1225980503037 1224988213004 1223996200036 1223004619782 1222...

result:

ok 3 lines

Test #2:

score: 0

Accepted

time: 46ms

memory: 9992kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 1442 1000000000
0 1429 1000000000
0 446 1000000000
0 149 1000000000
0 1530 1000000000
0 527 1000000000
0 859 1000000000
0 297 1000000000
0 1575 1000000000
0 900 1000000000
0 1792 1000000000
0 1962 1000000000
0 1566 1000000000
0 1372 1000000000
0 1538 1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999000000000 1998000000000 1997000000000 1996000000000 1995000000000 1994000000000 1993000000000 1992000000000 1991000000000 1990000000000 1989000000000 1988000000000 1987000000000 1986000000000 1985000000000 1984000000000 1983000000000 1982000000000 1981...

result:

ok 3 lines

Test #3:

score: 0

Accepted

time: 0ms

memory: 9552kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
136
0 120 700717317
0 123 718572676
0 132 959462853
0 107 530118580
0 9 969226913
0 82 871844182
0 84 845338769
0 65 892873084
0 128 633096137
0 42 505691290
0 62 551920432
0 69 901803199
0 71 543402077
0 22 684844125
0 38 696996987
0 108 824527065
0 58 70901...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
99836216760 98851977125 97870361891 96897562987 95925870841 94956643928 93989200634 93027802434 92068339581 91108999837 90153109803 89203933069 88257991949 87313068234 86374187295 85435928745 84501934377 83572524493 82645816813 81733435400 80822405308 7991...

result:

ok 3 lines

Test #4:

score: 0

Accepted

time: 0ms

memory: 8816kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 77 391886950
0 57 553091833
0 80 906348882
0 40 506652307
0 184 338560594
0 87 380862436
0 170 684734760
0 191 857396956
0 27 637257239
0 185 529164085
0 33 458571287
0 133 769321525
0 41 671206065
0 166 200260384
0 189 210065789
0 23 512103998
0 18 622...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
100983628068 99984459468 98998058529 98013796639 97032988739 96054503035 95078925288 94109019082 93145666200 92183527659 91225019525 90269487976 89324715876 88404499721 87495915174 86589566292 85686021041 84789119369 83893847847 82999595315 82140298258 812...

result:

ok 3 lines

Test #5:

score: 0

Accepted

time: 3ms

memory: 8904kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 194 1000000000
0 127 1000000000
0 165 1000000000
0 93 1000000000
0 103 1000000000
0 27 1000000000
0 77 1000000000
0 7 1000000000
0 15 1000000000
0 1 1000000000
0 173 1000000000
0 149 1000000000
0 86 1000000000
0 67 1000000000
0 133 1000000000
0 75 10000...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
199000000000 198000000000 197000000000 196000000000 195000000000 194000000000 193000000000 192000000000 191000000000 190000000000 189000000000 188000000000 187000000000 186000000000 185000000000 184000000000 183000000000 182000000000 181000000000 180000000...

result:

ok 3 lines

Test #6:

score: 0

Accepted

time: 38ms

memory: 10596kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1685
0 416 6
0 1238 7
0 1121 5
0 192 9
0 308 5
0 948 7
0 762 7
0 1413 10
0 214 7
0 1607 7
0 376 5
0 1169 7
0 385 7
0 150 9
0 542 10
0 50 10
0 1206 6
0 434 7
0 618 5
0 768 10
0 1355 6
0 1561 8
0 121 5
0 1011 10
0 1150 9
0 1230 10
0 1372 8
0 536 10
0 1000 6
0 7...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
12587 12577 12567 12557 12547 12537 12527 12517 12507 12497 12487 12477 12467 12457 12447 12437 12427 12417 12407 12397 12387 12377 12367 12357 12347 12337 12327 12317 12307 12297 12287 12277 12267 12257 12247 12237 12227 12217 12207 12197 12187 12177 1216...

result:

ok 3 lines

Test #7:

score: 0

Accepted

time: 54ms

memory: 9952kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 1639 4
0 905 3
0 1918 7
0 1730 6
0 792 5
0 275 5
0 79 6
0 1555 3
0 1679 7
0 777 9
0 1790 10
0 1749 3
0 1430 4
0 1091 7
0 1598 8
0 738 10
0 342 6
0 1454 7
0 933 5
0 252 2
0 762 8
0 1224 4
0 156 5
0 227 10
0 791 3
0 1183 3
0 1937 10
0 1279 9
0 1773 4
0 1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
10930 10920 10910 10900 10890 10880 10870 10860 10850 10840 10830 10820 10810 10800 10790 10780 10770 10760 10750 10740 10730 10720 10710 10700 10690 10680 10670 10660 10650 10640 10630 10620 10610 10600 10590 10580 10570 10560 10550 10540 10530 10520 1051...

result:

ok 3 lines

Test #8:

score: 0

Accepted

time: 3ms

memory: 9996kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
188
0 73 7
0 161 7
0 172 10
0 88 8
0 180 9
0 81 7
0 28 8
0 92 8
0 57 7
0 66 10
0 108 8
0 156 10
0 142 8
0 65 6
0 130 6
0 166 6
0 132 7
0 43 7
0 87 7
0 171 8
0 53 5
0 151 9
0 68 5
0 37 8
0 67 9
0 99 5
0 15 5
0 148 10
0 31 7
0 46 8
0 23 5
0 162 5
0 168 6
0 136 ...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1376 1366 1356 1346 1336 1326 1316 1306 1296 1286 1276 1266 1256 1246 1236 1226 1216 1206 1196 1186 1176 1166 1156 1146 1136 1126 1117 1108 1099 1090 1081 1072 1063 1054 1045 1036 1027 1018 1009 1000 991 982 973 964 955 946 937 928 919 910 901 892 883 874 ...

result:

ok 3 lines

Test #9:

score: 0

Accepted

time: 3ms

memory: 9704kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 40 10
0 17 9
0 71 8
0 61 3
0 126 5
0 47 1
0 64 8
0 128 6
0 25 2
0 168 5
0 196 1
0 75 3
0 177 9
0 190 8
0 197 3
0 97 10
0 19 2
0 187 8
0 48 1
0 4 9
0 154 4
0 94 5
0 141 6
0 68 8
0 143 5
0 5 8
0 172 2
0 155 1
0 112 7
0 72 1
0 33 8
0 127 8
0 101 9
0 108 3
...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1110 1100 1090 1080 1070 1060 1050 1040 1030 1020 1010 1000 990 980 970 960 950 940 930 920 911 902 893 884 875 866 857 848 839 830 821 812 803 794 785 776 767 758 749 740 731 722 714 706 698 690 682 674 666 658 650 642 634 626 618 610 602 594 586 578 570 ...

result:

ok 3 lines

Test #10:

score: -5

Time Limit Exceeded

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
60145
0 38832 8
0 33327 7
0 10015 8
0 32059 7
0 2920 8
0 25980 10
0 12777 6
0 49541 10
0 16526 9
0 31021 10
0 43794 7
0 2769 5
0 27040 5
0 57465 10
0 7213 6
0 5285 6
0 17505 9
0 38268 8
0 39509 5
0 33647 5
0 43349 6
0 16916 5
0 52054 7
0 34160 6
0 19654 5
0 5...

output:

Unauthorized output

result:

Subtask #2:

score: 0

Time Limit Exceeded

Test #19:

score: 7

Accepted

time: 0ms

memory: 10108kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2
0 1 4

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
4 0

result:

ok 3 lines

Test #20:

score: -7

Time Limit Exceeded

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
82978
0 1 687749865
1 2 811016969
2 3 502155590
3 4 930576294
4 5 879987412
5 6 883450944
6 7 975772046
7 8 739249697
8 9 954502114
9 10 962223056
10 11 562948742
11 12 933819577
12 13 614418299
13 14 724040317
14 15 798630312
15 16 583709944
16 17 634442427
...

output:

Unauthorized output

result:

Subtask #3:

score: 14

Accepted

Test #34:

score: 14

Accepted

time: 0ms

memory: 10196kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2
0 1 4

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
4 0

result:

ok 3 lines

Test #35:

score: 0

Accepted

time: 2ms

memory: 10116kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
5
0 1 1
0 2 4
0 3 3
2 4 2

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
10 5 1 0 0

result:

ok 3 lines

Test #36:

score: 0

Accepted

time: 2ms

memory: 9280kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
4
0 1 5
2 0 10
0 3 5

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
20 10 5 0

result:

ok 3 lines

Test #37:

score: 0

Accepted

time: 2ms

memory: 8976kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
150
107 123 877656381
75 23 954037632
23 0 751950653
15 3 886375777
18 44 979176984
59 26 735548230
94 75 977809165
12 93 589331204
116 149 874044974
40 42 998026262
99 142 937689560
2 121 955527621
6 16 696503256
137 136 966670903
93 30 543967244
148 18 5618...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
112502233251 61480101900 23849866017 7205365011 2670369795 1131009335 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 ...

result:

ok 3 lines

Test #38:

score: 0

Accepted

time: 3ms

memory: 8860kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
126 36 854580157
194 138 174351178
144 118 18591252
94 178 131895119
103 61 545239983
150 171 722872344
130 171 234326384
78 130 88895337
118 190 347800128
102 92 313023597
161 164 755671959
128 13 683463430
163 134 203051546
195 104 745004613
37 93 31855...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
95931364777 44461319111 16039412826 4614982035 1227110637 246872407 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 ...

result:

ok 3 lines

Test #39:

score: 0

Accepted

time: 0ms

memory: 9172kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
191
162 59 1
36 41 1
95 139 1
6 60 1
177 41 1
21 93 1
132 93 1
8 26 1
109 26 1
104 139 1
153 59 1
75 53 1
23 53 1
17 59 1
81 72 1
46 26 1
3 60 1
42 139 1
146 59 1
175 139 1
166 72 20
1 41 1
49 60 1
80 26 1
154 139 1
182 93 1
89 26 1
127 59 1
125 139 1
26 72 2...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
360 332 304 276 248 220 192 164 136 109 99 89 79 69 59 49 39 29 19 9 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...

result:

ok 3 lines

Test #40:

score: 0

Accepted

time: 0ms

memory: 10496kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
181
5 80 816387190
160 138 908601689
145 125 961098468
107 51 182148967
54 17 306520506
25 98 461279198
170 25 867673026
152 103 101308465
64 38 218259664
24 1 190808943
113 180 736130508
62 13 73474652
0 98 287189855
6 121 528919853
22 118 719609142
86 146 3...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
84015413152 42747965100 18248850970 5738045583 1706592061 395623300 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 ...

result:

ok 3 lines

Test #41:

score: 0

Accepted

time: 0ms

memory: 8964kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
163 183 1000000000
199 49 1000000000
107 142 1000000000
51 181 1000000000
113 150 1000000000
177 97 1000000000
65 111 1000000000
193 16 1000000000
102 22 1000000000
91 180 1000000000
94 0 1000000000
68 193 1000000000
2 116 1000000000
189 180 1000000000
93...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
199000000000 117000000000 63000000000 36000000000 18000000000 9000000000 4000000000 2000000000 1000000000 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 ...

result:

ok 3 lines

Test #42:

score: 0

Accepted

time: 0ms

memory: 9076kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
15 164 908760209
0 78 964622612
167 110 977573022
123 165 965418004
53 164 959960110
198 185 915250829
140 168 976448278
41 133 984136170
108 103 994961811
124 123 995127420
116 159 951367854
192 83 981333268
104 159 934640323
103 34 906191523
26 159 9225...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
188936224485 127454961384 89577027303 75298363278 66637420275 59006987048 51415908748 43858574765 37176332375 30602849218 24957582335 19322064872 13737648201 8203882220 2731063202 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 ...

result:

ok 3 lines

Test #43:

score: 0

Accepted

time: 3ms

memory: 9196kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
171
0 1 766172074
1 2 931210333
2 3 725812205
3 4 639092706
4 5 802029394
5 6 634444904
6 7 666167555
7 8 825997857
8 9 851226871
9 10 843589661
10 11 970684047
11 12 748794185
12 13 791747935
13 14 948683271
14 15 978918318
15 16 829093463
16 17 648684939
17...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
129209451152 62155967967 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...

result:

ok 3 lines

Test #44:

score: 0

Accepted

time: 3ms

memory: 9100kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
191
0 1 729078100
1 2 767557971
2 3 180298865
3 4 114953486
4 5 191065394
5 6 940938196
6 7 610880461
7 8 328050996
8 9 183108344
9 10 726774422
10 11 212906788
11 12 321599678
12 13 408399561
13 14 306515309
14 15 992339932
15 16 500835110
16 17 744715358
17...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
91692922954 37294969453 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 ...

result:

ok 3 lines

Test #45:

score: 0

Accepted

time: 3ms

memory: 8712kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 1 1000000000
1 2 1000000000
2 3 1000000000
3 4 1000000000
4 5 1000000000
5 6 1000000000
6 7 1000000000
7 8 1000000000
8 9 1000000000
9 10 1000000000
10 11 1000000000
11 12 1000000000
12 13 1000000000
13 14 1000000000
14 15 1000000000
15 16 1000000000
16...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
199000000000 99000000000 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...

result:

ok 3 lines

Test #46:

score: 0

Accepted

time: 2ms

memory: 9812kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
136
0 120 700717317
0 123 718572676
0 132 959462853
0 107 530118580
0 9 969226913
0 82 871844182
0 84 845338769
0 65 892873084
0 128 633096137
0 42 505691290
0 62 551920432
0 69 901803199
0 71 543402077
0 22 684844125
0 38 696996987
0 108 824527065
0 58 70901...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
99836216760 98851977125 97870361891 96897562987 95925870841 94956643928 93989200634 93027802434 92068339581 91108999837 90153109803 89203933069 88257991949 87313068234 86374187295 85435928745 84501934377 83572524493 82645816813 81733435400 80822405308 7991...

result:

ok 3 lines

Test #47:

score: 0

Accepted

time: 3ms

memory: 9128kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 77 391886950
0 57 553091833
0 80 906348882
0 40 506652307
0 184 338560594
0 87 380862436
0 170 684734760
0 191 857396956
0 27 637257239
0 185 529164085
0 33 458571287
0 133 769321525
0 41 671206065
0 166 200260384
0 189 210065789
0 23 512103998
0 18 622...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
100983628068 99984459468 98998058529 98013796639 97032988739 96054503035 95078925288 94109019082 93145666200 92183527659 91225019525 90269487976 89324715876 88404499721 87495915174 86589566292 85686021041 84789119369 83893847847 82999595315 82140298258 812...

result:

ok 3 lines

Test #48:

score: 0

Accepted

time: 0ms

memory: 10860kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 194 1000000000
0 127 1000000000
0 165 1000000000
0 93 1000000000
0 103 1000000000
0 27 1000000000
0 77 1000000000
0 7 1000000000
0 15 1000000000
0 1 1000000000
0 173 1000000000
0 149 1000000000
0 86 1000000000
0 67 1000000000
0 133 1000000000
0 75 10000...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
199000000000 198000000000 197000000000 196000000000 195000000000 194000000000 193000000000 192000000000 191000000000 190000000000 189000000000 188000000000 187000000000 186000000000 185000000000 184000000000 183000000000 182000000000 181000000000 180000000...

result:

ok 3 lines

Test #49:

score: 0

Accepted

time: 0ms

memory: 10552kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
101
68 52 6
99 49 9
67 12 5
96 89 6
43 55 5
37 7 10
27 64 10
20 57 6
0 40 9
45 57 8
14 91 8
82 47 7
19 35 8
46 15 8
55 96 6
34 52 7
13 1 9
26 61 8
84 11 7
58 51 5
78 32 6
31 62 7
29 78 7
18 44 7
5 63 8
76 9 8
21 100 9
44 43 6
4 42 8
73 62 10
50 13 7
80 72 6
6...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
764 423 159 43 8 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

result:

ok 3 lines

Test #50:

score: 0

Accepted

time: 0ms

memory: 8764kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
184 117 8
129 184 1
96 99 9
154 182 9
27 186 4
53 110 8
23 0 8
195 130 10
143 140 2
196 163 4
186 89 5
2 118 2
79 47 10
164 6 6
168 114 7
59 6 10
106 99 4
60 27 5
192 125 1
38 149 2
123 26 8
116 16 9
166 34 9
51 45 10
25 7 2
14 158 6
119 190 1
92 151 9
11...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1070 534 210 66 15 4 1 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...

result:

ok 3 lines

Test #51:

score: 0

Accepted

time: 2ms

memory: 8792kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
82 193 8
155 11 7
159 82 7
18 118 8
90 193 8
16 38 8
74 16 9
111 163 7
54 99 10
88 28 7
193 190 7
157 64 8
83 189 8
100 63 10
118 5 10
179 163 9
81 193 9
168 82 8
137 28 9
135 118 10
183 151 9
0 11 10
189 193 10
104 81 9
76 81 10
65 144 7
99 79 8
62 28 10...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1692 1101 802 686 598 527 458 390 328 268 217 169 123 78 35 14 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...

result:

ok 3 lines

Test #52:

score: 0

Accepted

time: 0ms

memory: 9216kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
188
0 73 7
0 161 7
0 172 10
0 88 8
0 180 9
0 81 7
0 28 8
0 92 8
0 57 7
0 66 10
0 108 8
0 156 10
0 142 8
0 65 6
0 130 6
0 166 6
0 132 7
0 43 7
0 87 7
0 171 8
0 53 5
0 151 9
0 68 5
0 37 8
0 67 9
0 99 5
0 15 5
0 148 10
0 31 7
0 46 8
0 23 5
0 162 5
0 168 6
0 136 ...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1376 1366 1356 1346 1336 1326 1316 1306 1296 1286 1276 1266 1256 1246 1236 1226 1216 1206 1196 1186 1176 1166 1156 1146 1136 1126 1117 1108 1099 1090 1081 1072 1063 1054 1045 1036 1027 1018 1009 1000 991 982 973 964 955 946 937 928 919 910 901 892 883 874 ...

result:

ok 3 lines

Test #53:

score: 0

Accepted

time: 2ms

memory: 10604kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
200
0 40 10
0 17 9
0 71 8
0 61 3
0 126 5
0 47 1
0 64 8
0 128 6
0 25 2
0 168 5
0 196 1
0 75 3
0 177 9
0 190 8
0 197 3
0 97 10
0 19 2
0 187 8
0 48 1
0 4 9
0 154 4
0 94 5
0 141 6
0 68 8
0 143 5
0 5 8
0 172 2
0 155 1
0 112 7
0 72 1
0 33 8
0 127 8
0 101 9
0 108 3
...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1110 1100 1090 1080 1070 1060 1050 1040 1030 1020 1010 1000 990 980 970 960 950 940 930 920 911 902 893 884 875 866 857 848 839 830 821 812 803 794 785 776 767 758 749 740 731 722 714 706 698 690 682 674 666 658 650 642 634 626 618 610 602 594 586 578 570 ...

result:

ok 3 lines

Test #54:

score: 0

Accepted

time: 0ms

memory: 10344kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2
0 1 1

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1 0

result:

ok 3 lines

Subtask #4:

score: 10

Accepted

Dependency #3:

100%

Accepted

Test #55:

score: 10

Accepted

time: 53ms

memory: 9636kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1225
1193 951 630380944
1129 516 585232931
908 1001 906040201
432 1219 987845169
1096 511 529643873
826 297 832641527
1028 715 785620126
138 847 903958230
241 537 526013236
1144 169 821733469
192 49 664393529
319 777 818770790
463 412 736583408
87 133 7680233...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
913245329680 500668742151 219934891920 74179879154 22415664888 5978260649 593661185 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 ...

result:

ok 3 lines

Test #56:

score: 0

Accepted

time: 145ms

memory: 10720kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
597 474 911879652
566 1278 587814661
186 258 573518405
10 1237 826731315
149 550 383608783
1336 1941 515905697
1474 1875 444647531
1871 341 60119542
1787 1744 24428624
37 170 710386978
337 526 633701061
1475 82 94007028
1022 558 373896453
1393 688 482864...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
999585836938 478292956562 162066916124 38643646473 8524548137 1627688535 364937050 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...

result:

ok 3 lines

Test #57:

score: 0

Accepted

time: 101ms

memory: 9088kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1708
1512 733 6
785 1071 4
1652 1621 6
1341 546 6
539 1002 5
798 336 3
1473 1574 6
509 238 3
927 376 4
1287 760 6
524 12 8
688 1606 6
1343 323 8
1376 68 4
298 4 8
410 664 6
1619 1222 4
932 1704 3
797 189 3
24 1584 4
906 1456 5
655 401 5
1371 1272 4
120 890 6
...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
8522 5324 2619 945 264 29 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 ...

result:

ok 3 lines

Test #58:

score: 0

Accepted

time: 91ms

memory: 9632kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
358 1155 23
635 271 23
1954 271 23
1745 1582 2
1214 851 2
291 1525 23
1253 271 23
84 1197 1
226 1519 22
342 1563 23
797 723 22
1793 271 23
331 1269 2
424 723 22
1899 723 22
948 940 1
1757 378 3
90 723 22
653 271 24
1672 1576 1
1056 1477 23
248 1563 22
53...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
25383 23945 22894 22140 21542 20990 20442 19895 19354 18815 18277 17739 17202 16670 16138 15606 15074 14542 14013 13485 12959 12433 11907 11381 10858 10336 9814 9293 8772 8251 7730 7209 6688 6167 5646 5125 4604 4083 3562 3041 2520 1999 1478 957 436 69 0 0 ...

result:

ok 3 lines

Test #59:

score: 0

Accepted

time: 61ms

memory: 8916kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
325 1344 671102754
628 202 759983640
802 233 737355135
451 283 666285262
1882 233 504976427
1218 1942 860876419
159 233 739738695
1366 202 561990272
349 1942 653652096
1077 1344 631761628
1685 1401 945879069
921 202 920335356
998 283 919459661
518 1942 8...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1483819744425 1476829911563 1469861463607 1462904943291 1455964208764 1449038548362 1442137733654 1435251899035 1428376752498 1421513336310 1414672068986 1407851939468 1401046107774 1394254361710 1387481201632 1380730985734 1374000287628 1367278021236 1360...

result:

ok 3 lines

Test #60:

score: 0

Accepted

time: 53ms

memory: 10792kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1997
1650 1102 1
1327 1051 1
894 219 1
1024 1437 1
1564 219 1
1982 219 1
737 1437 1
506 219 1
1453 1102 1
1926 1102 1
305 1051 1
1724 219 1
1569 219 1
1171 219 1
1770 1051 1
1139 1461 1
992 1461 1
1991 1461 1
1366 480 1
388 219 1
729 219 1
1696 1461 1
1351 14...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
3661 3325 2989 2653 2317 1981 1960 1953 1946 1939 1932 1925 1918 1911 1904 1897 1890 1884 1878 1872 1866 1860 1854 1848 1842 1836 1830 1824 1818 1812 1806 1800 1794 1788 1782 1776 1770 1764 1758 1752 1746 1740 1734 1728 1722 1716 1710 1704 1698 1692 1686 1...

result:

ok 3 lines

Test #61:

score: 0

Accepted

time: 109ms

memory: 10112kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1839
1425 334 619276318
1674 1801 788716752
285 365 228569349
1458 800 555878280
1455 1610 794926420
1153 926 857753773
356 1563 152924958
1398 904 200100372
1118 301 793681785
1204 867 850477650
907 166 504937750
1003 568 509031392
854 1712 621268610
459 991...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
917586886518 475954772544 225030827828 103214897126 45839552276 20843140910 9625513723 4193929954 1861870232 695802526 236147788 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...

result:

ok 3 lines

Test #62:

score: 0

Accepted

time: 57ms

memory: 10136kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
425 1168 919480325
1549 1660 900307149
1502 1168 945294949
424 431 997746629
1833 550 974795742
1534 1012 979567482
691 1107 904887071
1821 1172 910571848
790 1919 919048010
1386 800 966161021
1679 1887 992862916
1287 1950 984028974
1560 1887 938323665
1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1899566038948 1856658376176 1813849448741 1771120977588 1728481052842 1685915925887 1643450120866 1601079265914 1558803494496 1516614475090 1474518855770 1432516247621 1390600747317 1348786174270 1307044893612 1265380747182 1223825057747 1182358078133 1140...

result:

ok 3 lines

Test #63:

score: 0

Accepted

time: 62ms

memory: 10456kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
25 780 1000000000
1929 1576 999999992
1246 1956 999999996
1898 40 999999997
1521 1494 999999997
1538 92 999999997
219 299 1000000000
372 1958 999999994
1531 1783 999999997
1259 1142 999999995
1588 799 999999992
1785 1652 999999997
906 1485 999999994
15 9...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1998999990172 1936999990188 1875999990226 1814999990300 1754999990389 1696999990483 1638999990600 1581999990731 1526999990875 1472999991017 1419999991171 1367999991342 1315999991536 1264999991737 1216999991913 1168999992115 1120999992337 1074999992545 1029...

result:

ok 3 lines

Test #64:

score: 0

Accepted

time: 50ms

memory: 8768kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
178 1046 1000000000
330 1046 1000000000
645 557 1000000000
1831 557 1000000000
1555 1046 1000000000
854 557 1000000000
1542 1046 1000000000
390 557 1000000000
1027 557 1000000000
929 1046 1000000000
1940 557 1000000000
1319 1046 1000000000
1804 557 10000...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999000000000 1984000000000 1975000000000 1966000000000 1958000000000 1950000000000 1942000000000 1934000000000 1927000000000 1920000000000 1913000000000 1906000000000 1899000000000 1892000000000 1885000000000 1878000000000 1872000000000 1866000000000 1860...

result:

ok 3 lines

Test #65:

score: 0

Accepted

time: 107ms

memory: 10716kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1732
0 1 858069575
1 2 643017934
2 3 540485959
3 4 820000496
4 5 776986350
5 6 604493611
6 7 577636752
7 8 685510561
8 9 865040992
9 10 762236552
10 11 923488407
11 12 636650815
12 13 728034498
13 14 735002870
14 15 619256548
15 16 514085722
16 17 744134689
1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1299591209599 630022056918 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...

result:

ok 3 lines

Test #66:

score: 0

Accepted

time: 138ms

memory: 9020kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 1 309682260
1 2 582822719
2 3 372695773
3 4 255854267
4 5 992051341
5 6 355887755
6 7 910109803
7 8 568867708
8 9 869299390
9 10 650032264
10 11 371463568
11 12 786674220
12 13 304201693
13 14 855741258
14 15 806288832
15 16 633487600
16 17 633235427
1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1239764761863 562451883340 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...

result:

ok 3 lines

Test #67:

score: 0

Accepted

time: 116ms

memory: 9364kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1801
0 1 1000000000
1 2 1000000000
2 3 1000000000
3 4 1000000000
4 5 1000000000
5 6 1000000000
6 7 1000000000
7 8 1000000000
8 9 1000000000
9 10 1000000000
10 11 1000000000
11 12 1000000000
12 13 1000000000
13 14 1000000000
14 15 1000000000
15 16 1000000000
1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1800000000000 900000000000 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...

result:

ok 3 lines

Test #68:

score: 0

Accepted

time: 71ms

memory: 9628kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1881
0 863 733310362
0 749 620592065
0 439 941355812
0 247 917114917
0 780 618208487
0 1089 839140158
0 306 574874450
0 1469 722372298
0 895 523918638
0 814 947179614
0 1833 626745535
0 510 909955698
0 142 647435145
0 996 801388995
0 1374 546723246
0 1078 728...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1413341451956 1412341597349 1411342001784 1410342741854 1409343657707 1408345535592 1407347701767 1406350003446 1405352621656 1404355250390 1403357882901 1402360583868 1401363285085 1400366132832 1399369805765 1398374108047 1397378956465 1396384178900 1395...

result:

ok 3 lines

Test #69:

score: 0

Accepted

time: 93ms

memory: 10080kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 559 717769868
0 237 766447943
0 122 517523402
0 1779 560381127
0 1477 566064983
0 67 303410673
0 1869 605544497
0 1769 774963386
0 457 469996896
0 201 995323973
0 1694 885366346
0 1547 362843462
0 55 947026157
0 1302 448837561
0 733 673028958
0 1139 65...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1239932930636 1238933034699 1237933274404 1236933811304 1235934429141 1234937111512 1233940392882 1232944051225 1231948294381 1230952540572 1229957216599 1228962389458 1227967672340 1226973261544 1225980503037 1224988213004 1223996200036 1223004619782 1222...

result:

ok 3 lines

Test #70:

score: 0

Accepted

time: 50ms

memory: 10360kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 1442 1000000000
0 1429 1000000000
0 446 1000000000
0 149 1000000000
0 1530 1000000000
0 527 1000000000
0 859 1000000000
0 297 1000000000
0 1575 1000000000
0 900 1000000000
0 1792 1000000000
0 1962 1000000000
0 1566 1000000000
0 1372 1000000000
0 1538 1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999000000000 1998000000000 1997000000000 1996000000000 1995000000000 1994000000000 1993000000000 1992000000000 1991000000000 1990000000000 1989000000000 1988000000000 1987000000000 1986000000000 1985000000000 1984000000000 1983000000000 1982000000000 1981...

result:

ok 3 lines

Test #71:

score: 0

Accepted

time: 79ms

memory: 10852kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1547
161 1462 7
1285 1234 10
750 5 10
1500 1114 10
518 905 10
1434 392 6
1470 1403 10
1135 1027 6
1146 1174 6
118 1264 7
395 453 8
1424 265 5
262 895 6
52 235 8
863 737 7
993 801 8
1182 943 9
1014 628 10
345 846 9
235 764 6
1450 1267 7
204 1514 10
9 1407 8
56...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
11536 6308 2649 871 251 60 5 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...

result:

ok 3 lines

Test #72:

score: 0

Accepted

time: 145ms

memory: 9364kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
637 599 3
979 801 3
169 282 8
296 596 5
624 320 6
399 1499 6
1080 448 8
975 1001 9
348 5 9
523 978 4
411 418 7
1521 1175 5
269 1577 3
790 640 4
1429 152 10
497 260 7
720 1549 5
1528 1925 2
1255 1517 3
529 429 2
94 95 2
312 34 4
1261 1660 5
114 882 3
837 ...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
11075 5395 1945 504 118 22 5 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...

result:

ok 3 lines

Test #73:

score: 0

Accepted

time: 53ms

memory: 10488kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
1208 496 8
456 1123 8
1391 496 4
509 1123 9
1720 762 10
1956 1150 10
532 1117 3
1289 762 9
1222 1297 10
1058 1123 1
1365 496 3
1711 1297 9
1053 1297 3
1808 1117 1
1077 762 4
1955 1297 8
766 762 5
1151 496 7
754 1117 7
1465 1123 4
1479 1194 4
1435 762 4
1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
11060 10990 10920 10850 10780 10710 10640 10570 10501 10432 10363 10294 10225 10156 10087 10018 9949 9880 9811 9742 9673 9604 9535 9467 9399 9331 9263 9195 9127 9060 8993 8927 8861 8795 8730 8666 8603 8540 8477 8414 8351 8288 8226 8164 8102 8040 7978 7918 ...

result:

ok 3 lines

Test #74:

score: 0

Accepted

time: 138ms

memory: 10472kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
1970
705 44 1
1378 930 1
529 256 1
799 856 1
17 139 1
870 1197 1
1820 879 1
447 1727 1
1805 1457 1
213 621 1
1340 127 1
275 1712 1
633 413 1
1129 173 1
1564 1439 1
963 978 1
1252 1365 1
53 1004 1
1729 676 1
1946 54 1
1737 1019 1
875 373 1
1150 299 1
1894 571 ...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1969 1116 489 161 39 7 1 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...

result:

ok 3 lines

Test #75:

score: 0

Accepted

time: 149ms

memory: 9564kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
156 1436 1
448 662 1
1537 1326 1
1946 107 1
1893 266 1
1189 1051 1
803 1437 1
499 804 1
1575 1421 1
1859 456 1
1111 624 1
264 1367 1
767 1556 1
701 1298 1
181 29 1
428 917 1
1809 603 1
432 1346 1
1739 1579 1
223 26 1
601 1854 1
965 1800 1
1234 812 1
154 ...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999 1145 513 165 39 6 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...

result:

ok 3 lines

Test #76:

score: 0

Accepted

time: 51ms

memory: 10616kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
263 1287 1
1061 1548 1
1017 250 1
1751 428 1
684 215 1
1745 695 1
1565 428 1
516 484 1
769 888 1
314 428 1
1631 1279 1
1322 1754 1
1581 360 1
35 607 1
1614 607 1
1619 695 1
1182 371 1
1104 1548 1
1392 1102 1
1755 888 1
1229 508 1
65 428 1
1100 1515 1
323...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999 1937 1876 1816 1757 1699 1641 1585 1529 1474 1421 1368 1317 1266 1217 1169 1122 1075 1029 984 941 899 858 817 777 737 700 664 628 594 561 528 496 465 435 406 378 351 324 300 276 253 231 210 189 169 150 134 118 104 90 77 65 54 44 35 28 21 15 10 6 3 1 0...

result:

ok 3 lines

Test #77:

score: 0

Accepted

time: 51ms

memory: 9832kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
376 786 1
495 186 1
21 786 1
1299 1142 1
531 786 1
1893 1142 1
1727 186 1
945 786 1
1836 786 1
752 1142 1
935 786 1
441 186 1
219 786 1
1522 786 1
1520 786 1
1965 786 1
141 930 1
29 786 1
408 186 1
1794 786 1
1783 1142 1
739 786 1
1680 786 1
797 786 1
10...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999 1984 1975 1966 1958 1950 1942 1934 1927 1920 1913 1906 1899 1892 1885 1878 1872 1866 1860 1854 1848 1842 1836 1830 1824 1818 1812 1806 1800 1794 1788 1782 1777 1772 1767 1762 1757 1752 1747 1742 1737 1732 1727 1722 1717 1712 1707 1702 1697 1692 1687 1...

result:

ok 3 lines

Test #78:

score: 0

Accepted

time: 50ms

memory: 10240kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
749 1452 1
1268 1030 1
1942 1208 1
1947 1800 1
173 249 1
1616 1345 1
110 1800 1
1085 1345 1
618 606 1
450 1496 1
1467 616 1
895 370 1
1678 405 1
299 1187 1
853 1544 1
307 447 1
1818 1345 1
1954 784 1
983 1208 1
243 1091 1
420 1104 1
702 884 1
190 370 1
1...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1999 1956 1913 1870 1827 1784 1741 1698 1655 1612 1569 1526 1483 1440 1397 1354 1311 1268 1225 1182 1139 1096 1053 1010 967 924 881 838 795 752 709 666 623 580 537 494 451 408 365 322 280 239 199 160 126 95 67 42 22 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 3 lines

Subtask #5:

score: 0

Time Limit Exceeded

Test #79:

score: 0

Time Limit Exceeded

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
96680
81008 32770 1
53103 75975 1
38090 49649 1
35805 25778 1
50058 68261 1
52213 58881 1
52672 34310 1
1080 42408 1
32306 82599 1
73623 7340 1
87691 42161 1
78365 96557 1
78654 88488 1
5875 25925 1
23217 85743 1
18698 42579 1
90401 84720 1
45973 91271 1
5282...

output:

Unauthorized output

result:

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Skipped