QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44615#4561. Catfish Farmhydd100 ✓133ms22824kbC++201.2kb2022-08-20 12:27:512022-08-20 12:27:52

詳細信息

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 44ms
memory: 15188kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 80699
0 10792 55091480
0 36762 389250726
0 79267 706445371
0 76952 290301137
0 13444 69711795
0 68980 66221400
0 1695 703252611
0 36628 632571604
0 87676 264578012
0 79496 397448339
0 57929 447544332
0 35453 355374818
0 62449 686423696
0 45614 667165709...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
40313272768926

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 34ms
memory: 18396kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
0 64777 995289349
0 71596 893436841
0 577 789941184
0 74238 421759180
0 93045 833843112
0 17349 236016162
0 70194 646518626
0 59769 662584325
0 45550 706340730
0 8007 454213805
0 5460 328535742
0 47262 672607739
0 91960 166922115
0 26216 5441740...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
49915093555295

result:

ok 3 lines

Test #3:

score: 0
Accepted
time: 7ms
memory: 11460kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
0 0 10082010

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
10082010

result:

ok 3 lines

Test #4:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
0 99999 19122012

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
19122012

result:

ok 3 lines

Test #5:

score: 0
Accepted
time: 133ms
memory: 21812kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
94880 38243 268662731
31482 11260 116303310
31482 29385 147398833
85804 78816 165663896
85804 50892 232441179
85804 52149 500231552
31482 15077 912836767
94880 13332 204098181
85804 4048 862989578
31482 94135 432330909
85804 30398 552396632
3702...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
149814460735479

result:

ok 3 lines

Test #6:

score: 0
Accepted
time: 128ms
memory: 22104kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
66138 12864 1000000000
3750 4109 1000000000
42566 70555 1000000000
33020 72709 1000000000
57804 39219 1000000000
28208 65932 1000000000
13384 22179 1000000000
69976 69860 1000000000
82704 18635 1000000000
74094 31581 1000000000
95460 25871 10000...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
300000000000000

result:

ok 3 lines

Subtask #2:

score: 6
Accepted

Test #7:

score: 6
Accepted
time: 4ms
memory: 9384kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3 2
0 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2

result:

ok 3 lines

Test #8:

score: 0
Accepted
time: 64ms
memory: 19588kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 161862
0 56823 293232472
0 28967 124369573
1 8799 138712011
0 87115 743135614
1 56429 262092699
0 61318 597172732
0 39127 477101342
1 44938 277680401
1 79037 997527330
1 88113 13289754
0 29715 35249311
0 50637 709319782
1 20760 845594381
1 80662 6299890...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
40604614618209

result:

ok 3 lines

Test #9:

score: 0
Accepted
time: 90ms
memory: 21372kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
1 94611 359691437
1 10475 699903763
0 39627 186380865
0 62696 78236869
1 59901 907339766
1 44433 317152581
1 19456 223720937
0 4711 30286661
1 55383 479944093
1 88731 45441550
0 10309 218389901
0 99887 732998760
0 26228 839617653
1 88110 3139856...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
50032678213482

result:

ok 3 lines

Test #10:

score: 0
Accepted
time: 1ms
memory: 10112kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
2 2
0 0 2022
1 1 4044

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
4044

result:

ok 3 lines

Test #11:

score: 0
Accepted
time: 1ms
memory: 9928kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
2 2
0 0 5050
1 1 3030

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
5050

result:

ok 3 lines

Test #12:

score: 0
Accepted
time: 1ms
memory: 9984kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
2 2
0 1 7755
1 0 8866

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
8866

result:

ok 3 lines

Test #13:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
2 2
0 1 5577
1 0 6688

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
6688

result:

ok 3 lines

Test #14:

score: 0
Accepted
time: 37ms
memory: 16516kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 81027
1 78022 969143560
1 43863 459381900
1 71939 414875740
1 17215 578798304
1 25258 254524819
1 9995 615705212
1 64505 738411720
1 38635 386878913
1 7316 870476051
1 71502 200382005
1 36246 714307313
1 44983 342325106
1 21874 941526668
1 36342 6007424...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
40374264367003

result:

ok 3 lines

Test #15:

score: 0
Accepted
time: 34ms
memory: 14228kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
1 36529 193038193
1 99864 100344763
1 13944 822577439
1 40064 839205065
1 58808 918924560
1 71401 933005771
1 7164 618108754
1 2647 168614484
1 10365 794367582
1 97808 340622080
1 91213 434850918
1 60653 980936719
1 73240 784575605
1 35253 40547...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
49960364197170

result:

ok 3 lines

Test #16:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 80913
1 3706 192886977
1 19631 313364533
1 32993 77066425
1 8443 458629253
1 32638 693346888
1 8108 920399769
1 5350 151495079
0 88057 725558585
1 12024 800863120
0 68918 76370350
1 20226 359586795
1 24465 262652075
0 58272 739117823
0 55045 215833731
1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
20226650012153

result:

ok 3 lines

Test #17:

score: 0
Accepted
time: 35ms
memory: 15080kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 90156
0 91197 836921194
1 63798 260105448
1 53815 111755630
1 70226 203200257
1 66759 409453738
0 87332 758078982
0 90617 270591594
0 98452 657417739
1 98629 581345911
0 61219 24784410
1 89476 542055643
0 97668 986623746
0 73432 71145999
0 62616 139020...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
22608728426042

result:

ok 3 lines

Test #18:

score: 0
Accepted
time: 35ms
memory: 14088kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 81112
1 57757 367003495
0 16362 106945721
0 6871 207957139
1 70309 854643957
0 28247 805419918
0 32912 78590212
1 48284 681710109
0 20135 131043827
0 24097 673839966
1 84181 983150465
0 3907 987578064
1 83139 210164973
1 64955 325494554
1 53503 23508977...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
40504176225961

result:

ok 3 lines

Test #19:

score: 0
Accepted
time: 35ms
memory: 14576kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 89949
0 39943 623230726
0 11845 603233917
1 92928 540049145
1 50843 6177158
0 4992 34607398
0 21287 72577489
0 30171 899177130
1 52292 686430101
1 55147 318305221
0 18847 626347664
0 49596 343869817
1 97844 204713750
0 34521 567154658
0 21230 215215931...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
45076987066882

result:

ok 3 lines

Subtask #3:

score: 9
Accepted

Test #20:

score: 9
Accepted
time: 9ms
memory: 11640kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
0 0 10082010

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
10082010

result:

ok 3 lines

Test #21:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
99999 0 882019

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
882019

result:

ok 3 lines

Test #22:

score: 0
Accepted
time: 24ms
memory: 12912kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 53444
40538 0 933021958
22736 0 403565340
52395 0 535014365
46488 0 818102149
19082 0 825246110
7712 0 581240932
30019 0 143288209
16519 0 206714026
8855 0 737518859
44939 0 63482743
40524 0 963968043
2663 0 953447256
25511 0 762455895
10794 0 880225092...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
21261825233649

result:

ok 3 lines

Test #23:

score: 0
Accepted
time: 24ms
memory: 13204kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 35893
58578 0 304141028
55753 0 423438149
28242 0 9158978
26888 0 284963184
54273 0 494234963
29697 0 240842358
86194 0 789279485
58100 0 572200683
57232 0 355330259
21029 0 261781158
20244 0 594911163
84269 0 452539910
35836 0 228436540
86304 0 785924...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
14486631352875

result:

ok 3 lines

Test #24:

score: 0
Accepted
time: 32ms
memory: 14532kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
79988 0 40146450
9642 0 4878540
15808 0 7990718
87998 0 44144800
50 0 28601
87736 0 44009424
1293 0 663798
5837 0 2957384
63202 0 31702174
47501 0 23852124
73162 0 36720321
22116 0 11144107
10533 0 5323103
11339 0 5737527
94001 0 47121962
57059 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
1673106170551

result:

ok 3 lines

Test #25:

score: 0
Accepted
time: 37ms
memory: 13732kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
29663 0 1
8831 0 1
36979 0 1
18031 0 1
58035 0 1
17126 0 1
39877 0 1
65204 0 1
95787 0 1
3456 0 1
70567 0 1
32636 0 1
25925 0 1
28249 0 1
44082 0 1
96342 0 1
85086 0 1
34386 0 1
14480 0 1
76553 0 1
52077 0 1
9592 0 1
23079 0 1
40176 0 1
12131 0 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
141909

result:

ok 3 lines

Test #26:

score: 0
Accepted
time: 44ms
memory: 14424kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
83585 0 2094163
24287 0 2036215
24300 0 2033375
19914 0 2054613
21378 0 2041083
21499 0 2045341
90833 0 2102645
61879 0 2063456
1760 0 2002021
88192 0 2110989
53350 0 2053627
16287 0 2051126
65429 0 2060736
51431 0 2072545
77128 0 2074487
42574 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
136990846207

result:

ok 3 lines

Test #27:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
85230 0 4609010
60078 0 12007449
43791 0 3942515
1997 0 2998622
56562 0 10337802
20938 0 11560354
76302 0 3874165
47495 0 5809667
11746 0 7920761
33327 0 5406979
78092 0 2965837
99383 0 11744076
52546 0 8319876
51870 0 7985523
71948 0 6035731
86...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
469063835000

result:

ok 3 lines

Subtask #4:

score: 14
Accepted

Test #28:

score: 14
Accepted
time: 1ms
memory: 8368kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
4 3
2 2 1
0 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
3

result:

ok 3 lines

Test #29:

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

input:

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

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
7

result:

ok 3 lines

Test #30:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3 2
0 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2

result:

ok 3 lines

Test #31:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3 2
2 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2

result:

ok 3 lines

Test #32:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
150 600
79 2 983288470
11 0 322623476
136 0 774411048
24 2 816724362
21 2 719492379
33 3 892309581
47 0 473707335
31 2 781573473
138 2 82986686
75 1 126753954
20 1 54988783
121 1 691958594
20 0 545299878
96 0 637112704
108 1 558914127
74 2 517404335
94 1 7420...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
216624184325

result:

ok 3 lines

Test #33:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 2400
173 2 605122964
182 1 915124935
228 4 536218616
188 1 277682068
88 0 326709697
177 2 623496380
297 7 863327652
140 2 138423292
285 1 13632981
41 2 75649420
224 6 197471342
251 5 439508855
167 3 861142148
56 0 344701471
250 2 995027405
95 7 843229073
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
799839985182

result:

ok 3 lines

Test #34:

score: 0
Accepted
time: 1ms
memory: 8272kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
150 800
20 3 849357409
45 6 845379514
12 6 128280695
6 6 390372289
62 6 517437842
137 7 65548858
98 6 844399946
23 1 682947100
51 7 833340178
81 3 483754945
38 0 861597575
74 7 495104215
125 0 478378570
99 3 341278360
87 3 306019744
137 5 794376023
61 4 74825...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
278622587073

result:

ok 3 lines

Test #35:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 1200
166 5 652406862
230 1 936000345
267 2 246194623
232 5 771727438
276 4 469543783
248 4 348756282
8 5 940270587
20 7 744966696
289 3 202877057
262 0 170597242
80 3 501750519
99 3 204294567
212 7 64719337
274 6 476561964
282 6 850743387
69 1 192623284
1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
450122905247

result:

ok 3 lines

Test #36:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
75 154
1 2 287460779
25 2 196060809
23 0 435177402
4 1 312603731
10 0 522368305
8 2 942743684
35 0 161888102
8 1 633736621
20 1 6156684
17 1 936854721
59 2 482679336
50 1 671169950
27 0 746724262
20 0 656175794
39 1 601239385
59 3 483992818
24 1 762900782
6 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
56941582046

result:

ok 3 lines

Test #37:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 964
156 0 517686267
218 2 393391655
286 2 536894082
274 2 470679502
169 0 969490925
144 4 250311053
84 2 412144747
38 3 385325871
217 0 987737108
204 2 167393867
264 0 552098416
216 2 696657577
206 1 739807394
264 2 450201148
134 2 324063336
92 0 54295515...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
360901324355

result:

ok 3 lines

Subtask #5:

score: 21
Accepted

Dependency #4:

100%
Accepted

Test #38:

score: 21
Accepted
time: 3ms
memory: 9672kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 299
225 225 1
188 188 1
256 256 1
242 242 1
92 92 1
18 18 1
281 281 1
50 50 1
98 98 1
44 44 1
22 22 1
49 49 1
103 103 1
234 234 1
148 148 1
94 94 1
108 108 1
212 212 1
165 165 1
176 176 1
268 268 1
198 198 1
294 294 1
47 47 1
271 271 1
104 104 1
115 115 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
299

result:

ok 3 lines

Test #39:

score: 0
Accepted
time: 1ms
memory: 10168kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
75 2179
53 31 563344954
15 74 477023211
69 1 575429875
42 35 335795632
51 14 287313191
45 24 746221941
50 70 480971487
72 18 828902115
24 27 99821462
17 18 123451248
25 16 678348881
55 16 317097786
42 3 633058440
71 43 230340766
17 26 959982513
55 55 17854262...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
741526820812

result:

ok 3 lines

Test #40:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 45697
182 100 731786145
151 96 986425994
215 42 898795005
68 154 609287131
238 182 480485219
177 115 748845081
90 60 297894835
99 264 113984533
61 7 824167282
202 25 647772606
219 196 130131623
80 163 687436526
204 13 714549591
171 212 869422306
243 55 46...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
15950010139738

result:

ok 3 lines

Test #41:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 44891
71 111 128683187
205 110 319463472
78 108 410835687
96 95 923614827
110 155 930664327
191 217 25262143
176 138 20541780
297 133 496707599
73 4 84454182
168 274 961893037
86 190 888827014
190 280 204596027
96 285 95031851
61 187 9947648
161 19 655353...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
15071314154708

result:

ok 3 lines

Test #42:

score: 0
Accepted
time: 20ms
memory: 10544kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 45000
267 98 441499383
223 135 283640442
131 279 627406670
214 198 801580324
132 282 376694801
24 40 387408212
54 244 865807982
119 196 850979120
206 13 661271578
50 253 833135308
186 78 864108094
202 19 464819489
33 220 923043984
190 226 258774395
269 93...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
15222297213643

result:

ok 3 lines

Test #43:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 45000
219 12 608024973
34 140 236285472
37 29 538124702
289 274 110348478
135 231 817513290
142 275 415779383
274 276 211029872
85 271 539636134
48 35 524088286
5 59 950435892
102 180 5950564
249 208 877874970
152 28 232250031
83 274 872409436
215 77 7812...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
15026534595538

result:

ok 3 lines

Test #44:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 45000
257 58 106150892
200 35 10326607
167 83 750891028
98 103 940870702
190 149 55405472
239 80 256372146
225 80 109351276
174 93 228181376
102 17 759335709
83 126 177506389
6 90 967397023
222 142 653127690
1 18 364737801
292 21 502311783
180 129 6583967...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
15049050466544

result:

ok 3 lines

Test #45:

score: 0
Accepted
time: 26ms
memory: 11596kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 90000
199 104 841193282
175 247 213737679
266 117 785425870
61 249 977065179
252 182 688792653
282 288 664719844
250 83 140623990
158 141 64202124
13 178 891361528
28 173 637109774
105 153 86855580
159 43 128522343
175 274 391022415
263 61 322174662
36 27...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
30031507901281

result:

ok 3 lines

Test #46:

score: 0
Accepted
time: 7ms
memory: 10008kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 9000
197 97 69735094
63 225 689228170
141 276 116559013
146 21 298824483
207 26 506383665
179 166 692219827
126 228 912530611
49 280 975293215
180 105 520960406
101 95 915994933
151 175 247406030
207 56 833231661
199 62 375884417
245 230 507371439
34 35 3...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
3061077668538

result:

ok 3 lines

Test #47:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 30000
160 137 796350389
45 167 980887125
79 84 640999501
115 256 37834483
102 196 990322697
236 127 925555377
56 297 858122397
40 98 67992662
132 268 74930143
230 14 850797631
252 243 365678113
142 253 752657456
265 159 232806783
24 262 724891551
72 290 8...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
10070952697526

result:

ok 3 lines

Test #48:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 1198
278 2 332184658
297 13 251749995
5 3 133615910
203 2 349487694
66 8 470315078
138 5 563588792
127 7 951767948
17 10 461646590
274 7 339669243
253 4 978903888
229 1 613471021
207 2 36217149
165 14 185570377
107 13 245962084
285 4 398098140
142 10 3808...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
443843838929

result:

ok 3 lines

Test #49:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 8411
49 297 624723225
240 236 217340772
232 249 67875554
121 178 708029334
65 243 601803189
73 230 442857131
108 230 286577949
268 187 747869286
55 253 679603504
21 226 856218226
25 263 735743774
53 187 794033926
139 291 917383352
24 190 820251765
72 179 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2867379902830

result:

ok 3 lines

Subtask #6:

score: 17
Accepted

Dependency #5:

100%
Accepted

Test #50:

score: 17
Accepted
time: 5ms
memory: 9620kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 2999
152 152 1
870 870 1
872 872 1
18 18 1
2888 2888 1
1164 1164 1
2088 2088 1
559 559 1
537 537 1
1504 1504 1
197 197 1
1198 1198 1
2054 2054 1
2790 2790 1
2398 2398 1
2125 2125 1
1593 1593 1
272 272 1
2739 2739 1
454 454 1
1723 1723 1
1360 1360 1
1031 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2999

result:

ok 3 lines

Test #51:

score: 0
Accepted
time: 53ms
memory: 16372kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
750 215843
285 706 96619303
449 445 920525212
431 716 644773313
198 307 358876532
563 18 208015632
259 555 652833633
195 192 479273206
499 140 836460516
513 155 618779886
438 234 672736004
468 692 697871377
165 641 366920069
157 161 818345251
257 333 27051936...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
72142312796929

result:

ok 3 lines

Test #52:

score: 0
Accepted
time: 117ms
memory: 19204kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 300000
849 1266 220863748
1057 121 990589427
426 1411 201996851
215 1372 632504540
2106 2800 616816363
742 1635 924495140
743 313 933475071
1898 2768 261425719
1792 827 95508859
2423 2202 509702433
2109 1402 928330165
636 2491 945894119
1794 2370 4466316...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
120098082898608

result:

ok 3 lines

Test #53:

score: 0
Accepted
time: 103ms
memory: 19924kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 300000
1955 2627 993995412
1202 213 415860714
1928 35 339887281
2654 2687 239038882
283 1493 863601402
1745 617 406760990
2729 960 954862770
193 1567 634445662
1940 449 994849765
190 2737 255610822
2855 2978 86359620
2440 91 784180185
2453 1694 721913828...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
102439236138254

result:

ok 3 lines

Test #54:

score: 0
Accepted
time: 100ms
memory: 19288kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 300000
2779 2937 523602526
2993 1899 792511775
1425 2598 877799194
2313 2681 496767466
1177 2780 866415585
2350 2287 961204709
2285 1515 649421837
2372 1621 56375880
1562 537 139881177
2353 2422 391937649
495 241 190008800
1582 459 540808887
1854 985 659...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
100915003110089

result:

ok 3 lines

Test #55:

score: 0
Accepted
time: 110ms
memory: 19816kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
547 299209
27 306 10907055
476 276 238467007
360 336 622560722
177 356 356231554
322 220 947724184
138 412 161415376
251 260 931602964
407 108 88317410
427 170 73028243
31 541 537382921
487 49 434355544
227 185 173494234
212 350 599202917
243 133 184925154
78...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
99669450104468

result:

ok 3 lines

Test #56:

score: 0
Accepted
time: 89ms
memory: 18748kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 300000
984 1754 449941521
1462 2136 801572535
256 1833 303918181
330 1011 822189832
1187 2319 347167718
984 2544 813061163
1098 2054 537704899
2531 2271 29265764
2061 290 938893623
327 393 509149933
971 1449 204275696
1397 1374 886696349
1645 1815 121005...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
101033477227142

result:

ok 3 lines

Test #57:

score: 0
Accepted
time: 107ms
memory: 18408kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 300000
2989 2051 529951708
2173 1858 961354801
2589 1574 154427926
1049 992 549631337
2568 1785 505237921
752 2953 707108447
1559 2012 950573185
2199 403 465482307
2884 493 31188527
2487 2418 929063100
2731 2288 675388204
2399 1053 759190132
1198 1499 61...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
100818204491882

result:

ok 3 lines

Test #58:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 115837
2340 46 615608762
2949 118 266845158
2591 114 157971399
2208 92 594681951
627 26 13723909
1023 144 888944057
196 124 906085945
2958 81 23804794
2084 43 132850968
868 82 552020884
1725 113 953072410
491 71 141684081
1039 132 464572517
897 123 71612...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
39456324428484

result:

ok 3 lines

Test #59:

score: 0
Accepted
time: 74ms
memory: 19936kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3000 300000
988 2118 131606733
985 1794 144480227
358 2624 108635657
923 1774 792481220
17 2575 264371792
499 2317 191620039
1097 1747 742851692
272 2167 328345680
1053 2569 132427428
1145 1720 678843581
1075 2553 678923748
1051 2816 840087336
171 2921 777439...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
100356782984543

result:

ok 3 lines

Subtask #7:

score: 14
Accepted

Test #60:

score: 14
Accepted
time: 29ms
memory: 13128kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 99999
31026 31026 1
42940 42940 1
69303 69303 1
90350 90350 1
77507 77507 1
87126 87126 1
17988 17988 1
5146 5146 1
63023 63023 1
27776 27776 1
6136 6136 1
82557 82557 1
24904 24904 1
21667 21667 1
67271 67271 1
80294 80294 1
81145 81145 1
47144 47144 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
99999

result:

ok 3 lines

Test #61:

score: 0
Accepted
time: 33ms
memory: 13204kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
50000 100000
43737 0 616909786
28149 1 83561192
31215 0 81425452
11831 1 127789871
33975 1 294422160
44409 1 920754334
44149 1 547214118
23078 0 749134931
39070 1 425147230
39398 1 49764337
49388 0 1922565
13827 0 24394607
45462 0 276157952
30584 0 435992379
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
36454348383152

result:

ok 3 lines

Test #62:

score: 0
Accepted
time: 77ms
memory: 19140kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
74413 0 331848521
65625 1 270985578
74834 1 254858924
64748 0 225446772
49477 1 805769691
51151 0 936768358
3414 0 489367009
16978 1 568800724
73971 1 362063327
69520 0 167769953
74767 0 685485032
98265 0 800000672
37113 0 607119114
76712 0 7360...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
72889508713304

result:

ok 3 lines

Test #63:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
99999 0 882019

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
882019

result:

ok 3 lines

Test #64:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
99999 99999 1062016

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
1062016

result:

ok 3 lines

Test #65:

score: 0
Accepted
time: 43ms
memory: 14236kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 99714
95877 95661 904971232
48936 51182 87613544
99510 69524 166560840
69063 54711 527961593
44663 66079 840368080
48858 31915 855482971
48792 25347 551893652
3707 58511 133271545
54098 19896 960800491
99183 25598 251063376
32001 95465 62448024
61669 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
45561826463480

result:

ok 3 lines

Test #66:

score: 0
Accepted
time: 76ms
memory: 18408kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
42723 5 613400260
58966 2 74293186
85675 5 726517941
55191 2 908099198
80402 5 870990015
75112 2 753630703
89766 2 744115390
61562 3 272169768
20221 3 534855944
55871 1 290708263
7142 2 528459486
73958 2 426196098
63523 6 834100236
55657 3 84532...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
77772396150817

result:

ok 3 lines

Test #67:

score: 0
Accepted
time: 75ms
memory: 18408kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
60643 658 631445964
2961 2963 687789209
87494 2489 784136198
29846 148 831058813
64552 4567 700351843
7992 2006 222736484
75778 4206 149600820
41911 1920 169469933
68695 1291 755002158
79131 854 717849671
30019 26 141467206
17779 2216 918100479
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
77992411858808

result:

ok 3 lines

Subtask #8:

score: 16
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #68:

score: 16
Accepted
time: 116ms
memory: 21968kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 300000
7 79549 348780281
13520 86182 77658772
13521 43210 942751446
9019 82346 920581198
13520 69862 108725189
9019 87312 219248725
9019 60940 127016926
6 80818 461398743
9018 13157 822259463
4513 14850 589134336
9017 76530 482675224
9018 82960 76704272...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
122913512369376

result:

ok 3 lines

Test #69:

score: 0
Accepted
time: 102ms
memory: 22044kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
23 14850 506832382
5 15929 529077184
5 4814 995075332
15 19842 98921785
15 23838 209636680
21 78205 5488296
7 74152 191784300
9 90493 752127652
7 42996 237363761
23 4043 704537361
24 15558 564230981
29 1066 445976739
16 97866 405672325
13 92591 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
119637556756418

result:

ok 3 lines

Test #70:

score: 0
Accepted
time: 104ms
memory: 21648kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 297000
51580 35831 954841453
15995 72377 332828055
83720 10852 140313465
71772 73053 872354871
53341 24783 703855316
6236 82684 813763355
12390 62262 486728275
59554 64204 357982110
54862 14320 743224350
71127 34581 388121114
79342 38259 605671321
4032 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
120367370095304

result:

ok 3 lines

Test #71:

score: 0
Accepted
time: 111ms
memory: 22824kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
88740 83627 606949858
99584 71851 933949606
11784 19640 141357693
36274 49897 317576619
79100 11559 965552402
15111 78045 13748282
57741 3369 476967611
7900 31291 366351919
93138 65000 893626177
21187 50543 65048388
76310 32647 968110573
92786 8...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
121739570176064

result:

ok 3 lines

Test #72:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
5 4
0 2 5
1 1 2
4 4 1
3 3 3

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
8

result:

ok 3 lines

Test #73:

score: 0
Accepted
time: 131ms
memory: 22080kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
52369 46930 822680701
87590 98146 481042440
41795 44242 454416698
79806 93386 871561763
59441 85559 13791489
56670 78799 190179857
58079 9101 614908532
92232 42442 25616588
90562 29724 362055265
96734 41478 370163832
64169 9167 303742714
78357 3...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
121420979863240

result:

ok 3 lines

Test #74:

score: 0
Accepted
time: 97ms
memory: 21048kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
47393 3 709192907
21847 16 62502154
48512 8 470717370
22719 5 909443185
32716 16 532918731
28 23 605317895
48526 7 653310987
14715 16 684124069
42745 21 366801772
33141 15 903505716
23207 18 802035896
29034 14 714495313
27564 1 136180334
23281 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
109258562863783

result:

ok 3 lines

Test #75:

score: 0
Accepted
time: 100ms
memory: 21664kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 300000
22700 5 885182385
23800 1 759535196
20644 8 958866249
12037 7 254926983
4094 2 543344402
8243 6 505770152
16 15 443189566
17749 11 177038738
11063 10 1427187
267 15 916112948
1033 8 73947708
8845 3 405507430
23863 13 576111102
7061 18 784177093
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
103277258099112

result:

ok 3 lines