QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#54907#3047. Wind of ChangelpfAC ✓3119ms249776kbC++142.3kb2022-10-11 16:16:292022-10-11 16:16:31

詳細信息

Test #1:

score: 100
Accepted
time: 3009ms
memory: 187740kb

input:

250000
137466 116241 624409157
188961 163586 148491970
13958 122239 46409636
186120 44010 919858866
72320 102560 92679302
158544 236582 882613876
22331 114267 646741536
210782 42861 679450428
56693 45397 898958944
71188 114724 904191407
15203 225401 210626781
31071 144225 278121829
110354 83972 4557...

output:

41101981722
24783524958
17386222407
38045922430
25610233683
20965687585
28581128255
10929203519
9150749133
30625084420
25595872600
26129987591
27046353907
17070234497
23912017481
18635208366
22946884015
14181900087
24113819218
39573277018
25295838334
22248020256
14082699994
28220426146
33315844289
1...

result:

ok 250000 lines

Test #2:

score: 0
Accepted
time: 3084ms
memory: 188208kb

input:

250000
36066 77953 687688922
171670 209181 162375046
210833 66821 932074619
204394 133732 862029975
117978 130792 199914883
154330 107690 95469631
52228 152728 255146282
21225 123834 104689812
197251 99163 627476559
121574 224432 72299944
80375 21498 880334006
6713 58146 331716852
78442 140392 79361...

output:

23197828291
18889850394
25388893066
18960582595
36095649354
42297230644
22726389346
41019201012
32351467341
13486451057
48901127321
24958706599
18831093861
17148895994
40250181420
6091083311
28363720458
16997211660
27499159090
10098736736
33486233979
13792754064
28271287902
9635581809
24714555734
19...

result:

ok 250000 lines

Test #3:

score: 0
Accepted
time: 2980ms
memory: 187272kb

input:

250000
154567 51390 661444909
10219 186473 863140079
202797 230003 473739338
127140 108005 710531304
165836 33834 493046410
65639 128781 256256805
99118 12721 686487660
234236 249471 278529164
140816 12240 752281367
101304 18136 998550265
14540 200677 152600451
218740 220828 828141633
184498 1278 97...

output:

37665688953
26182850236
32982830904
24335963491
28272609904
22022634847
30169313806
18034645824
20893902403
29862933457
19850580079
14201061486
21923015341
23237086296
16111019270
25194963022
16739702818
19903805787
17567659480
10831152996
13725930449
20025067819
27741254902
26087467176
30379505392
...

result:

ok 250000 lines

Test #4:

score: 0
Accepted
time: 2998ms
memory: 187464kb

input:

250000
184266 13095 566777474
72627 199243 650074520
8914 112637 97714556
220118 217108 988006022
146210 125887 152059680
45257 115519 989951431
135815 61511 676133134
54864 137480 385896034
86207 217722 604553460
186076 171105 333060721
84590 146300 234944228
1286 89979 351561269
195578 213237 8329...

output:

21038444875
17189515626
22469564268
25407353124
9290350268
16100844017
43202258669
32150010828
18783134192
9729824215
17973811225
14703057016
10936225321
21399347911
29597717847
27306514151
17820252420
21641274765
17235760230
32128513847
15168876838
40389199975
7050968851
29968367066
19026511169
125...

result:

ok 250000 lines

Test #5:

score: 0
Accepted
time: 3119ms
memory: 188652kb

input:

250000
141426 28835 981427280
35741 172727 531992473
90304 201163 353525894
169939 141812 556956354
147465 171421 247416726
249632 55547 606060398
40056 225065 589021071
81829 68675 683537568
162280 190327 472030772
138376 154984 403420796
215470 184082 576458419
34345 44577 238332931
96036 162429 4...

output:

36125901348
25128761382
28987497227
35202440273
27452631746
23114450434
42755200860
9000158847
16307594720
26805221926
20830910923
21986187286
9378679413
21250912714
14389310088
19875504770
26711182201
16233900356
20252087247
22640940781
21505730089
33752599658
13451502276
15530763804
20056188101
21...

result:

ok 250000 lines

Test #6:

score: 0
Accepted
time: 3024ms
memory: 188184kb

input:

250000
233531 52200 636813702
102784 101035 813404166
190101 124012 895275724
11803 36275 948353782
248538 93987 105091093
180924 71031 930205781
171723 114003 567343241
44098 193814 310573392
106720 244867 217983835
31099 130835 153284480
36503 118514 784344474
130665 115282 518257674
190093 49015 ...

output:

26848954709
25168430491
14718452950
13339727673
21017547196
17941961207
37010835472
16860620391
15028075423
26591977253
31061500172
17864113392
11633425728
19947252723
19616009338
19002969528
25923812406
15839187538
14320388200
33435828500
30995620094
21629399680
15925854802
21082508451
13788177281
...

result:

ok 250000 lines

Test #7:

score: 0
Accepted
time: 3053ms
memory: 188048kb

input:

250000
182336 29881 349616395
231182 29367 14776447
126075 64059 855433088
247786 8545 937535488
151703 77383 73679340
142941 8224 267579085
208794 46218 218255592
213405 116040 28779416
93834 59303 959894395
119246 138548 143986220
47275 211827 574616589
197863 226545 388542020
98057 177821 7525564...

output:

29442119320
17653551726
23569206679
28818525060
28361093064
30043091285
27893484161
11352212234
16756504822
30803870550
20260330106
15698414054
32976223104
20665411758
40363178801
10347706749
16896473343
29941182688
16940227451
38283969152
31521261731
13628230068
19164296835
18638072134
18408213602
...

result:

ok 250000 lines

Test #8:

score: 0
Accepted
time: 2876ms
memory: 187028kb

input:

250000
10508 29132 711668325
226219 183377 343402946
43014 43707 407679038
40103 61228 122676436
188889 130397 847473122
143601 200511 659690510
210335 75868 551550883
226025 101234 156446010
45765 44126 698208943
99485 66181 913320566
97368 79926 892064006
237431 218871 656213446
170185 239462 4571...

output:

17287086634
23730087171
23476206304
33476897572
28866650223
32722882393
31889713518
29703797890
11697469257
30015939283
19308082340
12262221474
22729897423
32335583440
17272643503
17176681980
13031946053
17922091238
42586459373
9367910558
28191016615
19673991849
19502274225
16896237717
22458707041
1...

result:

ok 250000 lines

Test #9:

score: 0
Accepted
time: 2987ms
memory: 189084kb

input:

250000
107464 191435 807737187
26787 17026 815851639
115455 193132 653424938
39950 63224 174023121
183165 95640 32171855
69252 103917 933842232
3424 177659 905613548
233158 94663 385938270
205130 189615 39639353
170940 201396 822563187
171186 110656 819194704
211503 4688 924685712
28518 94661 848463...

output:

15413165022
19235680990
32514319029
24988550268
38713662782
23176571784
35432737539
16566994041
31194797092
24430219777
5771403749
10181328788
21889048666
17447460763
24079584995
20381222560
12666570390
30709599548
12725752786
18651641378
25925413160
20809612757
12935627091
35033694842
30467291610
1...

result:

ok 250000 lines

Test #10:

score: 0
Accepted
time: 2998ms
memory: 188596kb

input:

250000
8590 18825 968747159
237809 55224 824306373
39656 193930 162501197
156683 247563 543254020
3390 102227 86969049
57326 191837 140599496
100989 183856 212558182
207312 116279 362555495
216313 163636 898309452
220265 809 12429230
70177 247096 946880701
111813 171571 319456852
233871 137563 93736...

output:

29337463300
11326616341
21189926636
22635005968
11931068164
31135543714
21350890258
26433947534
17889527802
15744286205
20781160910
20906198189
26329635131
14721057934
9958113728
16784635635
40745766062
13675005917
22981496127
26441374776
38207734186
28366770621
23954836688
25375418822
29570540936
3...

result:

ok 250000 lines

Test #11:

score: 0
Accepted
time: 1561ms
memory: 136036kb

input:

250000
129476 68171 321366713
97144 87656 731296257
163222 31718 31173117
219342 33529 993426555
64528 157579 155474029
146924 202761 645314394
212744 227079 593075742
45940 111197 474556942
214186 152140 222645173
74856 113089 408959466
230487 184795 653729821
179938 98408 288683794
210265 144106 7...

output:

1071138405
2269074032
1110045609
1970935939
749737674
1286651907
1401987147
1334146581
1185602174
2302969827
1441120311
1980344958
1223190415
1881008456
2069244825
1348779821
1625074825
1280213388
2337717681
2039109005
403994058
2219661730
1058695527
1247894617
1899749699
1517521668
2413200381
11183...

result:

ok 250000 lines

Test #12:

score: 0
Accepted
time: 1328ms
memory: 134260kb

input:

250000
60368 244554 685344339
218213 48952 177521522
39857 119710 816785449
221336 65763 257068184
140133 206760 471046918
173930 21038 897104071
215399 138263 608552275
234222 170819 363314305
121490 77317 329752202
205690 187998 130444708
166760 112723 299126432
140447 45120 453332302
68207 151593...

output:

739014156
1161310984
870104976
860352806
2937709119
1383777017
599731059
745155788
2550251407
807937208
2109165893
2287530758
826418745
1916259641
1047072328
1544071896
930211605
1660008316
1276582672
444796801
1042116188
1389503413
1163200935
721348405
1013022877
1234277575
910374029
1896726756
163...

result:

ok 250000 lines

Test #13:

score: 0
Accepted
time: 1464ms
memory: 134300kb

input:

250000
43780 73330 737138314
236379 140227 84030861
150054 202627 472714557
64157 121894 710928265
148873 218633 39619362
3619 188783 663554017
220211 249750 988874334
13080 205200 400511884
66628 163078 719881701
98568 103015 939480352
149497 22203 251804076
229193 149677 639003307
186211 77287 233...

output:

1334284191
2132469990
962291634
1979378032
1187934679
2103762279
1790138721
945542006
565935618
1756456484
1439800900
1723088326
1608214437
606426894
1719501778
1908027583
1495487704
1025794388
903799039
1162233618
1395183866
1322308250
812477547
1334812686
954511096
1926398497
1090627750
2086277321...

result:

ok 250000 lines

Test #14:

score: 0
Accepted
time: 1633ms
memory: 138372kb

input:

250000
94955 246602 394288019
110326 50065 215018991
14530 67298 263835023
148263 142864 970732166
139018 1006 873113143
66710 198697 183994468
79301 189709 975820226
240171 63822 635908849
23841 43527 909253056
173273 132389 978024587
21467 110271 657991787
151773 71891 904343520
156867 247404 9887...

output:

1082092366
1773839208
1265230554
1554715879
943693738
1227834419
1665737321
1571750219
1399086763
1464399946
1845573899
2089178617
696223148
1399781318
1442019961
1338920529
1271022437
1903562525
2308676130
1930458725
1694607869
1570452764
2224680186
1707307234
1579214874
1504244790
505667424
750916...

result:

ok 250000 lines

Test #15:

score: 0
Accepted
time: 1504ms
memory: 134864kb

input:

250000
206472 148580 783180008
242535 128681 101336856
136825 95552 441486246
243920 225396 925506678
102525 164042 186204162
179428 25461 415499540
9770 42339 593620209
70820 51781 709921483
22 45341 212963297
141828 37775 72979946
85587 99245 584696578
187459 236127 804285526
120734 193509 4038630...

output:

677400927
1488762372
919148793
510260458
828261160
1787696252
1633553820
2197918408
781240454
2074439202
1363011892
1162671573
1071004165
2454253825
2249714576
1314779416
2030922554
1218169380
1867223801
1399349131
1089312758
1716003605
1634938001
1699781575
811614901
1353377926
1179794618
116198328...

result:

ok 250000 lines

Test #16:

score: 0
Accepted
time: 1250ms
memory: 132432kb

input:

250000
238488 249617 740421060
126272 157485 183471002
213096 169773 127489599
169045 118879 19789102
134295 66327 639875756
3854 235472 182677448
10168 12454 618788850
76526 74553 331056657
111861 249324 543578138
58175 35474 592962777
121204 8416 333157397
22248 66275 84082364
152073 202363 438708...

output:

262416644
1178132479
791062951
1603856660
1509954494
1365673399
1432090613
897390850
1568147149
1302186932
965862019
1036332120
708852253
2034586025
919375739
1582350862
1213627278
1063008539
1589621149
1427354556
1333296344
824632273
932943882
843005695
1389136369
1697688179
1958664335
1218744438
1...

result:

ok 250000 lines

Test #17:

score: 0
Accepted
time: 1532ms
memory: 134648kb

input:

250000
81180 142333 37694376
125162 79414 666222240
171644 239646 557716989
172892 17599 288184644
90681 240719 169357691
153558 5270 802239441
68031 64124 914665586
227425 87178 858932893
128456 57806 110993
107465 181797 448601663
144084 137515 424717302
227946 40795 944564960
12863 194001 4494668...

output:

798259022
434770860
545317437
933432588
841264289
1213467041
1130288072
1246089844
1872139441
1020424896
1766967241
1917742171
1453726732
2012222493
1701991569
467947318
1782327888
1285053977
1506963360
1662709244
993772632
2217451668
717354086
1866417054
1575478182
647732761
2226107619
1732508361
1...

result:

ok 250000 lines

Test #18:

score: 0
Accepted
time: 1788ms
memory: 142468kb

input:

250000
219930 88247 701770986
111210 10538 409060189
38014 193148 865757925
180264 162839 736059980
53734 14403 740315936
181451 196603 80204657
115181 117356 13290019
104436 67451 880318070
213795 28965 692716432
71671 192691 221562318
187492 6598 451027205
51271 197850 355217894
150929 134606 3822...

output:

1288244422
1568183006
1677969866
3503123859
886743074
939158059
1300718190
1249070403
1417592111
1168925295
1670690007
1354413036
1472567207
1980188690
978993420
2153082176
732525270
1649880153
1795929663
4317933990
3588137022
1472453992
2418862633
1329612429
2010967816
1099158523
790843213
10997192...

result:

ok 250000 lines

Test #19:

score: 0
Accepted
time: 2028ms
memory: 150716kb

input:

250000
145039 154335 335595218
36100 149035 981588219
229697 57247 473747353
168098 170913 157145036
242217 132455 625202370
166548 233787 355274383
22718 127803 259267996
243951 173274 741802107
102685 203239 726448281
113708 85562 161978816
50865 234162 414543229
97350 223938 557140868
49186 23771...

output:

1379149669
3826105277
3285091709
1177219398
2735286393
1373768199
2089509391
3273513407
1685104192
1926215145
2950135501
2854319679
1825557739
1772462330
1438860913
1909937607
881073840
2128003944
2264611588
3300043115
3189675588
2087588002
1304932611
1539966313
3936830847
2586299148
2079509681
2470...

result:

ok 250000 lines

Test #20:

score: 0
Accepted
time: 1437ms
memory: 136000kb

input:

250000
32291 169812 198024819
117979 229216 113386992
181552 94277 171925827
199218 226902 11832606
14955 220884 563245818
10029 189751 460133590
81180 199056 702302984
200162 249319 524639087
45031 160110 624662397
121273 198560 439662156
73669 2565 84240468
110065 84554 958744753
22680 11749 57930...

output:

674369683
1211956554
1456218611
1735632639
1764741866
1382055188
1215311431
876012309
1301216752
868836574
1953828095
614710837
600543760
1244787462
1009224782
934646446
1370342931
1236138528
1488146777
928635225
1248030532
1103524667
1677473205
1768503295
1532843709
1065280996
1405430445
502141108
...

result:

ok 250000 lines

Test #21:

score: 0
Accepted
time: 3105ms
memory: 201900kb

input:

250000
199019 225906 747837894
182692 241921 291593045
94481 244338 317714207
87203 116463 850988614
235998 127433 370090012
23340 172739 776656945
64095 83068 875986327
34331 172171 552170611
22715 243524 100721320
202099 193731 40049696
248365 141511 826206836
121547 137562 646427125
186111 158091...

output:

29177800525
22866983426
39735881062
8810777318
13045441506
21105245389
16323312402
11449017409
15482248690
18605882013
17683280813
27339454062
18605882013
27832591535
24830061222
13893155954
23969382327
23311970479
20176346884
20884968106
19159698466
26176939364
18050254827
15279255813
30201977835
2...

result:

ok 250000 lines

Test #22:

score: 0
Accepted
time: 3068ms
memory: 223860kb

input:

250000
236539 61719 539465087
140905 209516 222528358
222560 108040 150695333
128530 87668 329169409
210615 213812 47605563
25097 59260 818206796
39280 56139 731233060
30721 77575 640518924
99088 211066 160658267
128326 111815 330814446
94932 10966 270961158
246059 81384 409079093
216407 23017 77551...

output:

57236822776
54501432866
18787565323
23178501888
32531924188
38845696341
31146555563
10492732473
59727923118
52766809936
47788671499
50015576896
31146555563
84141980683
38044437453
51533585704
15476412551
27543973742
48441648876
23937240599
54673676993
51445373765
12984764946
30880325312
53722830913
...

result:

ok 250000 lines

Test #23:

score: 0
Accepted
time: 2833ms
memory: 237208kb

input:

250000
105265 157165 837041071
119079 101797 288540923
142977 134209 429849180
1978 101147 160469036
240447 224114 263792739
189236 80756 777794560
24922 155912 999765570
115493 204789 798396875
47097 61227 114591999
60725 155764 272251334
91435 147611 214294960
119864 208200 562334189
45915 230313 ...

output:

38765962927
51388873419
39504883939
35792224928
63457410826
34377730429
63050814273
42153096051
84252162204
51352055662
49572004816
60183980754
28131504487
62814764541
63389054854
32035146079
30198167281
65598024265
30186532000
30198167281
27341961603
62314119840
32422739187
26577778466
30186532000
...

result:

ok 250000 lines

Test #24:

score: 0
Accepted
time: 2919ms
memory: 189304kb

input:

250000
184060 93111 926294529
45084 142555 697642259
22019 100346 138633439
186401 85708 33282936
95928 45755 861873717
17929 5539 105209581
230258 105607 516157528
195851 142633 899631170
163161 229136 237214514
105201 201362 863894443
164435 90166 138060701
173269 72388 778990409
167837 51644 4413...

output:

21948389977
12814441473
10770775675
17238700813
13472749033
15876755735
9883231238
8867139631
9361091972
20835442890
14605177711
14272391531
12678669839
3160770511
12658710768
13363750357
4790904485
4225597658
14674843358
10429153261
6980910189
20190307862
11135535450
9594142330
11219446204
73274320...

result:

ok 250000 lines

Test #25:

score: 0
Accepted
time: 2799ms
memory: 238816kb

input:

250000
14593 189194 103609517
106021 245227 902966136
101174 188300 301063504
69092 48699 509974879
97054 78426 111545115
3806 46141 297133709
127108 150280 959875880
118504 95498 698833449
114631 236743 362092634
213247 24554 732093754
217809 188966 195817001
183277 5099 648090096
55371 133824 4431...

output:

75019406292
33761803490
26912560022
65842534952
65208341573
10693905318
76086009393
33332087075
45328719146
42631770317
72808233020
38890018407
65291143129
22164174017
60429635556
26912560022
26484646625
10693905318
26579123374
45328719146
13589342979
13589342979
32105887951
69181508477
32030948626
...

result:

ok 250000 lines

Test #26:

score: 0
Accepted
time: 2894ms
memory: 211456kb

input:

250000
57160 157443 778606825
151115 111064 707893940
222940 117418 4097458
232986 238686 387428036
133276 76659 531351311
149502 198132 57801523
10068 164857 591639017
96046 23766 2876813
134253 12411 97777588
30366 3211 120509092
114619 73118 107044659
118363 156613 949125341
54547 104236 66903916...

output:

38722612623
44720113873
30437580975
16894569270
50306878230
14117668833
21346827900
33937629915
22824169780
24102649618
34957514558
33556713267
35842161561
16723102311
25164532473
22343123459
24165015258
14637873316
51340387264
54765060927
44442776496
48930604991
12671658767
33770707157
14927630181
...

result:

ok 250000 lines

Test #27:

score: 0
Accepted
time: 2925ms
memory: 205552kb

input:

250000
202219 173673 796636895
78524 84762 246186580
67730 3865 337729179
202222 179177 364433313
65824 209112 829908054
27075 101802 235260234
202495 156627 963680799
143330 135112 629483347
149730 173227 169928764
48777 223453 978179320
221488 19668 696280967
13121 130775 175219993
42578 28129 796...

output:

34072763874
34824880599
17982597182
34106129045
22790138242
36767545137
38549445877
20807055290
14302807281
32485529002
35009177932
17452798050
31804608765
34342822018
20682087557
36102750893
26514091014
20797506184
52244231850
26248349163
26505091350
12561429076
6236497837
24937590078
22790138242
1...

result:

ok 250000 lines

Test #28:

score: 0
Accepted
time: 2886ms
memory: 239624kb

input:

250000
140339 149807 52439794
123039 26968 206971001
16882 107414 555279174
248790 73622 578989405
120264 145164 271294900
126165 134626 793134526
138703 67885 170889406
78722 108037 453599579
200842 208278 840689124
195189 29056 765126908
232545 31143 834253466
31293 6732 999580399
181487 74616 308...

output:

42669848970
60503878089
31083065415
18144307992
64280121255
64242935032
80900095804
37971254110
60315020126
18144307992
43299045019
72502168189
45657917878
48527735011
42669848970
63253242453
63253242453
52816189530
52600429556
50824239618
92483379813
60565663698
63721933346
93829403915
120307938842...

result:

ok 250000 lines

Test #29:

score: 0
Accepted
time: 2749ms
memory: 241884kb

input:

250000
121366 148411 478034550
159232 168129 970614534
176237 11071 800024612
165799 148210 760864249
246939 200720 773009533
193174 242275 182172
104607 121911 334470778
146347 130819 102141253
76913 125010 410814984
59317 211921 312665694
9457 90362 34154900
23810 247882 91031993
31962 35611 57450...

output:

43467229599
76317496230
75791813815
87331832556
48179361428
84194604987
45287487875
59912338803
67173678202
78200321588
17603238409
47952306987
43397777948
43397777948
47952306987
60104184491
46124427766
47479647292
45715112695
57283698957
44152467055
17603238409
51201158520
80935129130
37145232261
...

result:

ok 250000 lines

Test #30:

score: 0
Accepted
time: 2775ms
memory: 237176kb

input:

250000
145473 197271 954790947
136709 149068 798392257
235350 14711 484944361
149750 89602 843792055
161423 240935 444754290
13882 223173 529770130
70899 229272 777725928
108571 206943 651834928
78753 107718 17679306
35856 12639 518081156
232952 216249 468185545
231663 122672 926697010
235174 111096...

output:

46203107611
48411827078
55819330640
60157249510
27877090567
47971913008
25103176604
60767116620
47645665154
69881200540
31027961955
41526291863
50687358668
59472403443
49518460343
24728080985
20605097617
34557927958
46972034315
65136181131
18979548814
24981668578
48223209355
49518460343
64453507027
...

result:

ok 250000 lines

Test #31:

score: 0
Accepted
time: 2306ms
memory: 178096kb

input:

250000
97416 134173 555389494
44872 85303 464829441
205364 42655 474486280
51813 149703 394337645
108304 130230 313627915
206166 109302 461055894
71809 161742 299226791
137881 23480 304031867
139565 244362 823082696
91230 128373 189011267
242353 35731 365614209
243414 236322 659333107
102408 41899 9...

output:

10426790436
10402971205
2912012483
8322173748
11974898434
9001049006
9787399215
10577611061
4862839125
10951141469
9798941087
10351880955
8222823320
7537081696
8658001774
12313233992
3672794885
10388299685
7874254525
9215154631
6605885584
6813809787
9236920917
12549246493
11881647222
5140092263
6066...

result:

ok 250000 lines

Test #32:

score: 0
Accepted
time: 2438ms
memory: 180596kb

input:

250000
60335 196838 428613386
24824 183026 324311930
20298 22734 119357275
187362 88218 833153067
134223 70830 533576170
159034 247351 816106918
225594 168878 71841665
31839 176576 3929394
96074 141949 433961388
49846 219818 226500943
24284 2289 200418623
14494 174303 97202946
28001 20183 420315394
...

output:

8311545891
9836040382
8813651613
9338324177
10209205203
9994017955
5212313873
5153343814
11006007765
6927410774
5513919592
12287175169
8049513567
7741286352
10758163876
8449261424
5336087938
9553126690
8639301730
6909527087
4863074903
7388968348
5935637418
6660418405
7983970756
4865793451
8672906145...

result:

ok 250000 lines

Test #33:

score: 0
Accepted
time: 2493ms
memory: 182664kb

input:

250000
28252 113709 338250940
106984 8458 210613248
45623 28017 719131283
18316 243319 656880936
171120 70954 265241842
182389 117231 611040393
102073 248471 355432775
117209 88282 858917088
225836 154950 328151816
224363 241160 843314783
196361 85692 692870978
139405 212660 460509434
119588 233221 ...

output:

10734892955
7587986582
7533526296
9443479394
10599108834
9805974558
5960831176
5436621218
7418643893
13036177003
10072584563
10242245558
9965455592
8194818862
7260774640
10204208596
7728635857
7481646544
8988004444
7585671938
9205349344
9099881557
8264415141
8489326871
7383119678
5079014391
10281444...

result:

ok 250000 lines

Test #34:

score: 0
Accepted
time: 2346ms
memory: 180440kb

input:

250000
16732 240948 492107884
103527 159605 999173513
156010 229519 399791727
123149 214783 150018422
125593 169027 384639853
6450 172199 487681726
65430 185969 608092861
153618 247562 823574391
64578 189097 296150032
201434 147249 826859877
116971 23215 235112586
15219 132863 520522738
225992 13094...

output:

11690322367
9370573115
8935813306
9228094620
8806648671
6277907737
7786010312
6112829600
9073390656
2864789525
4922183542
5079795821
9789944374
8025760925
4950405254
9122742604
6844251547
5991422790
6702656522
11094863620
6409296822
5432550457
8372294071
10615171032
9585468678
8450074576
10429565043...

result:

ok 250000 lines

Test #35:

score: 0
Accepted
time: 2505ms
memory: 182460kb

input:

250000
173862 10846 616352250
178904 166086 896784234
108083 83788 219665530
26608 193251 866366111
18261 216222 486267492
98240 133041 257547732
186031 177856 915275392
64256 142263 75312992
107347 225380 795816384
111262 197182 706233246
151883 219935 379903718
205677 50738 42365548
149449 128739 ...

output:

6888599296
9347634917
7586213866
8600939207
7412843929
8746254036
8527504404
12898779647
9522850912
6548030575
9196703108
9663218063
10314088527
7556195694
5890649409
12511919684
7682233083
6433097141
4471062435
5408341024
5422334421
8397699362
9768084027
10125330415
8188966815
3966199085
5530809568...

result:

ok 250000 lines

Test #36:

score: 0
Accepted
time: 2337ms
memory: 179592kb

input:

250000
159254 106309 788374021
238461 201622 846438985
45958 131527 311701686
163340 69505 266525336
181116 7061 530435850
226713 225196 405492847
79762 238228 518050082
88107 188974 614220382
22922 105397 528382127
88287 109399 937462003
140188 6486 591797532
45471 122027 531466971
146943 185940 28...

output:

7707424439
10241487369
9696726958
6798304021
10210780970
5603084029
10059510606
8288526010
8139565440
8211086826
9372656007
10870963537
7321738421
4892753524
9314291323
10313901152
6825861025
11779092074
5599470029
10470600655
9514930868
5832405892
7579728361
8373669703
9600122101
6038845425
9450431...

result:

ok 250000 lines

Test #37:

score: 0
Accepted
time: 2450ms
memory: 181088kb

input:

250000
70130 190985 331594607
72426 37072 894565735
144710 68483 157009755
19638 11550 840618434
202047 103670 395335972
240686 150668 936112193
246215 21399 466255420
243381 122020 736749476
48716 153183 706862673
214962 83062 140743815
188934 207577 79738859
122657 172058 265039713
146023 132555 5...

output:

9154453886
7326468641
6616525114
10845497651
11393915734
6534892818
7001741879
8025534903
8691083703
4788162398
8030946184
7955296433
6787805743
8960573115
7879753724
7981482782
7761722204
11767781292
6575206688
8846374491
11755507416
9502294104
8784492902
7415294283
10687567786
9202562542
876127154...

result:

ok 250000 lines

Test #38:

score: 0
Accepted
time: 2471ms
memory: 183292kb

input:

250000
33568 103704 340699130
249284 75405 868918900
13174 104028 943333961
174334 16682 253251850
217573 146014 554996880
180249 102083 270077371
100920 245077 924369848
236847 204914 937878712
160489 11485 64990967
144124 228168 729005319
76613 111327 108806478
245700 98208 288342851
193587 227637...

output:

12075998515
8628414970
3825417228
10520360399
4665516344
7864812239
6522212587
10390559977
5720632239
10018259082
10317792234
9624286828
7167535507
7448789090
4098115997
4794206741
6109455202
8850321236
10461066294
11020979262
6625687036
5810852965
5896416184
11450322181
13644497462
9989955009
11623...

result:

ok 250000 lines

Test #39:

score: 0
Accepted
time: 2343ms
memory: 179916kb

input:

250000
74901 35351 4137859
75356 172189 366837125
35366 172580 583244626
138834 93889 473388303
24720 141946 311420397
184719 181923 900788929
162104 243593 8228865
37613 27393 729346223
182602 16881 103787652
207203 112893 883070953
197021 143168 455537652
196990 159547 866100626
43698 49439 457800...

output:

2546583874
7747412611
4381635079
9123459943
6491014979
7210649946
9815806805
5716360814
8369937542
5258080408
4212604294
10961623707
5481978164
10396851467
4683006911
9101974531
9834349279
7302327350
8981203705
9394858103
7676279538
8642767368
6818755875
6446973374
9789854914
7711218284
8790520435
5...

result:

ok 250000 lines

Test #40:

score: 0
Accepted
time: 2332ms
memory: 179772kb

input:

250000
86186 70404 658821296
31966 137187 429331442
8111 222681 182761891
157489 89867 720767944
168497 102516 290872588
116868 239520 858197829
8251 189266 109320811
222088 39942 425768215
3858 125150 41277820
139442 28145 230386466
218075 20487 790774259
17091 235115 324303732
46616 64455 67373672...

output:

8954782030
9045008111
9853417141
6650520332
4449798497
6397019874
10416231485
10947573737
6395209499
8749137967
8429965193
8925351997
10180048536
9023113071
8121800985
11068188702
4854463406
9795279784
8958198688
5894343773
8861906287
9282237387
7567697127
9839281873
7823786222
9582933061
7036992502...

result:

ok 250000 lines

Test #41:

score: 0
Accepted
time: 1883ms
memory: 195000kb

input:

250000
1 2 499763789
2 3 479647100
3 4 245276990
4 5 956034928
5 6 266618073
6 7 107152614
7 8 51551532
8 9 254443154
9 10 687467121
10 11 330979776
11 12 606814471
12 13 838073680
13 14 204511875
14 15 875368122
15 16 181245125
16 17 479387842
17 18 212621202
18 19 444825811
19 20 399455135
20 21 4...

output:

9676183870
10119140487
7328341588
8836085945
7997717340
9421555836
5868828851
5868828851
9640393242
7038099690
9036056699
5819026711
4509058480
4250251851
7529464097
4250251851
9377952177
7365243379
11441958901
8181136457
7321054735
10095164485
6921946712
8404020531
9332876248
9032360315
7105351169
...

result:

ok 250000 lines

Test #42:

score: 0
Accepted
time: 1347ms
memory: 148680kb

input:

250000
1 2 939996140
2 3 8583183
3 4 604570855
4 5 899006635
5 6 289133669
6 7 510559259
7 8 823640080
8 9 84275622
9 10 971572728
10 11 971405176
11 12 179578818
12 13 274997077
13 14 717059847
14 15 64701344
15 16 826600702
16 17 744017158
17 18 33286182
18 19 996143353
19 20 525249125
20 21 89864...

output:

1071683698
671776497
671776497
1719558404
1765477937
1678398734
1678398734
1121279954
1121279954
1353870433
945287857
945287857
1449041439
923182743
556174265
1467318853
687549740
687549740
1487814143
1178987578
1140213679
662437155
662437155
1070901634
1351724998
1351724998
1690038320
1585250867
19...

result:

ok 250000 lines

Test #43:

score: 0
Accepted
time: 1786ms
memory: 247536kb

input:

250000
1 2 221626046
2 3 45472525
3 4 140805832
4 5 278439010
5 6 323955227
6 7 535646218
7 8 586994633
8 9 77346320
9 10 10707555
10 11 859309129
11 12 137523354
12 13 565342819
13 14 99690380
14 15 485651258
15 16 226107604
16 17 331341341
17 18 394729346
18 19 319064416
19 20 644520853
20 21 3463...

output:

422844615
422844615
608225117
892919651
582756568
582756568
587039417
587039417
381505557
381505557
367907327
367907327
730819939
730819939
292531432
292531432
1001995202
1103249207
1103249207
1269101039
844529827
844529827
887965789
1245219559
795543590
795543590
1244108576
597003627
597003627
8321...

result:

ok 250000 lines

Test #44:

score: 0
Accepted
time: 1052ms
memory: 249776kb

input:

250000
1 2 631638306
2 3 507261306
3 4 57336250
4 5 270231891
5 6 623205045
6 7 674908705
7 8 750909861
8 9 91354253
9 10 446806216
10 11 529483822
11 12 392091226
12 13 92695432
13 14 358618502
14 15 124435548
15 16 367048884
16 17 896952856
17 18 933241661
18 19 774657448
19 20 671852810
20 21 751...

output:

1260951533
688200084
688200084
400306493
400306493
974019192
1029926662
965471474
573110197
573110197
621539162
554587239
554587239
1010745512
1010745512
1191043898
1326001994
811628728
746997503
433811246
433811246
452323037
5966276
5966276
469209701
956007348
946566213
946566213
1096370204
1200192...

result:

ok 250000 lines

Test #45:

score: 0
Accepted
time: 1054ms
memory: 249776kb

input:

250000
1 2 359753040
2 3 732223326
3 4 554189337
4 5 812061983
5 6 934133555
6 7 34007633
7 8 699818558
8 9 769158704
9 10 546282615
10 11 273629047
11 12 983726657
12 13 383103620
13 14 649348326
14 15 655816424
15 16 77883214
16 17 763775970
17 18 68279572
18 19 485817847
19 20 51154052
20 21 3403...

output:

1072330481
800228927
800228927
1486885666
1412903031
942321414
942321414
1118981409
1118981409
973150892
973150892
588072929
588072929
1126034952
595313633
595313633
801371667
872655866
655420051
655420051
1207128729
430100578
430100578
884194083
1087419237
894714001
121873531
121873531
969835128
96...

result:

ok 250000 lines

Test #46:

score: 0
Accepted
time: 1049ms
memory: 249692kb

input:

250000
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 17 1000000000
17 18 1000000000
18 19 1000000000
19 2...

output:

2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
2000000000
200...

result:

ok 250000 lines