QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#77004#1352. Gardening GameMinneapolisAC ✓3074ms256972kbC++205.0kb2023-02-13 00:22:532023-02-13 00:22:56

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4564kb

input:

3 7
3 1 1 3 3
2 1 3 -3
3 1 1 3 3
1 0 1
2 1 1 4
3 2 2 3 3
3 1 1 3 3

output:

0
-3
-3
1

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 2610ms
memory: 249696kb

input:

100000 300000
3 17290 62379 83406 82388
3 14708 30817 90697 58645
1 0 6131
1 1 25790
1 0 56180
1 1 19853
3 31693 11610 42462 61623
1 1 71743
2 53643 20703 876503346
3 34502 51078 86506 70651
3 24914 36555 95113 66078
3 15338 86572 30924 97208
1 1 39693
3 31908 53206 40161 99469
3 1799 94 44549 36132...

output:

0
0
0
0
0
0
0
876503346
0
876503346
876503346
0
0
0
0
0
0
876503346
0
0
1185803809
1185803809
1185803809
0
876503346
0
0
0
0
1185803809
1185803809
0
1185803809
0
1185803809
876503346
0
1185803809
0
0
1185803809
0
0
0
0
876503346
876503346
0
876503346
876503346
0
676645106
0
1185803809
876503346
8765...

result:

ok 175000 lines

Test #3:

score: 0
Accepted
time: 2626ms
memory: 252100kb

input:

100000 300000
1 1 34256
3 15857 48875 18096 64197
1 1 42794
3 36195 3937 87190 85815
3 50744 4153 85232 80696
1 0 58970
1 1 65635
1 0 31059
3 28503 57916 80306 87413
3 43607 24653 48258 33888
1 0 65985
3 35139 25439 69136 56085
3 61797 21862 69003 74857
1 1 90778
1 1 17019
3 48525 45902 96985 54332
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
498690285
498690285
0
0
0
0
0
0
0
498690285
0
498690285
498690285
0
0
0
0
0
0
0
498690285
0
0
498690285
0
498690285
498690285
0
0
0
0
498690285
498690285
0
498690285
0
0
498690285
0
0
0
498690285
0
498690285
0
0
0
0
498690285
498690285
45266882
49869...

result:

ok 175000 lines

Test #4:

score: 0
Accepted
time: 2606ms
memory: 245080kb

input:

100000 300000
3 46669 4011 48670 24748
1 0 12986
3 48551 50580 54445 90130
1 0 96844
1 1 18496
2 39646 63036 -992596975
3 36976 42093 83480 58182
3 239 26781 26720 86090
3 32649 49551 34894 57017
1 1 99961
3 58588 8585 63735 64373
1 0 66247
3 57516 24800 67355 64964
1 1 40890
1 1 11052
3 89060 26111...

output:

0
0
-992596975
0
-992596975
0
-992596975
-992596975
0
-992596975
-992596975
0
0
0
0
0
0
-992596975
0
-992596975
-992596975
-992596975
-992596975
-992596975
-992596975
0
0
-992596975
0
0
0
-992596975
-992596975
-992596975
0
0
0
0
-992596975
-992596975
-992596975
-992596975
0
-992596975
0
-992596975
-...

result:

ok 175000 lines

Test #5:

score: 0
Accepted
time: 2067ms
memory: 112868kb

input:

100000 300000
2 70713 11979 788184858
3 47409 74832 91086 83173
2 95118 19870 -264922491
2 13472 82779 -49811849
3 2326 3246 57090 69956
2 67916 31093 902541891
3 51777 8268 69921 48482
3 35046 3883 86313 34052
3 46611 59485 66157 96291
3 25148 47864 86548 98306
3 3689 11750 53856 32002
3 11370 6979...

output:

788184858
473450518
1375992409
1375992409
1375992409
1375992409
1375992409
1375992409
1375992409
1375992409
564441572
564441572
564441572
564441572
564441572
564441572
229734143
229734143
95162640
95162640
95162640
95162640
95162640
95162640
95162640
-419990116
-419990116
-419990116
-419990116
-4199...

result:

ok 280000 lines

Test #6:

score: 0
Accepted
time: 2114ms
memory: 111936kb

input:

100000 300000
3 21051 20100 55891 20531
3 4 20233 15882 71337
3 68314 29174 89028 62055
3 55588 20134 70193 58987
3 7497 60611 35642 63050
3 1977 20687 50500 96763
3 4868 4433 17621 15234
3 25481 16364 30380 46216
3 53631 11495 96957 27721
3 64651 14327 81889 31745
3 39489 14863 69554 47306
3 37245 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
971089987
808399912
808399912
8083...

result:

ok 280000 lines

Test #7:

score: 0
Accepted
time: 2182ms
memory: 112088kb

input:

100000 300000
3 11052 21192 46984 35743
3 18292 44912 72535 74040
3 13243 25752 50654 54154
3 20966 9176 43259 55103
3 1363 21845 65637 77618
3 49601 7323 63217 12955
3 1289 34177 72279 89643
1 1 43347
3 51963 34423 64414 44568
3 3574 7088 40059 11241
3 17933 31098 81825 93698
3 8330 21466 19698 230...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-919520283
0
-919520283
0
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
626790550
62...

result:

ok 280000 lines

Test #8:

score: 0
Accepted
time: 1553ms
memory: 242748kb

input:

100000 300000
1 0 2242
1 0 91568
3 42253 59568 75277 91397
1 0 77632
1 0 48426
1 1 41476
3 59673 30984 85218 87140
2 87736 27654 150432557
1 0 95154
1 0 56251
3 52537 27463 64865 77942
1 1 5320
3 80197 25530 81571 98307
3 32027 34968 96459 59553
3 19189 46549 99792 63920
1 0 99044
3 50139 28536 5703...

output:

0
0
0
150432557
150432557
0
0
150432557
0
0
0
0
0
150432557
0
150432557
0
0
0
0
0
0
150432557
849876791
849876791
849876791
63784621
849876791
0
150432557
150432557
849876791
849876791
0
0
849876791
0
849876791
150432557
0
0
150432557
150432557
849876791
849876791
0
1112364214
401622622
849876791
84...

result:

ok 75000 lines

Test #9:

score: 0
Accepted
time: 1590ms
memory: 244676kb

input:

100000 300000
3 15310 11781 91922 84379
2 16184 91220 -203607997
1 0 61254
1 1 79124
1 0 9309
1 1 97751
3 67831 23602 68487 36861
1 0 21357
1 1 1771
1 0 38873
1 1 27459
1 0 37368
1 1 30798
1 0 61170
3 72470 80691 99728 92150
1 1 76370
3 10343 40739 79461 41034
1 1 32306
1 0 4134
1 0 43665
3 49997 53...

output:

0
-203607997
-203607997
-203607997
-203607997
-203607997
-203607997
-203607997
-203607997
-203607997
-203607997
-203607997
1818539
1818539
1818539
-203607997
-203607997
-203607997
1818539
-203607997
-203607997
-203607997
1818539
1818539
76566019
290663308
76566019
89824407
290663308
1818539
-2036079...

result:

ok 75000 lines

Test #10:

score: 0
Accepted
time: 1639ms
memory: 243900kb

input:

100000 300000
3 66689 8422 86169 99200
1 0 47437
1 1 20979
1 0 38386
3 17720 29282 29424 49236
1 1 25535
3 32742 65223 35017 66489
1 0 87604
3 7200 2003 31185 89205
1 1 24289
3 94557 96870 96192 99475
1 0 77549
1 1 47436
1 0 38522
1 0 17899
2 96345 59043 5824610
1 1 65756
3 18237 50264 31798 63693
3...

output:

0
0
0
0
0
0
0
0
0
0
5824610
5824610
0
0
0
817243668
817243668
817243668
0
5824610
0
0
0
0
0
817243668
0
291681868
291681868
667861814
0
0
0
0
0
5824610
0
0
291681868
886267387
5824610
291681868
667861814
667861814
291681868
0
817243668
291681868
291681868
291681868
0
817243668
0
291681868
817243668
...

result:

ok 75000 lines

Test #11:

score: 0
Accepted
time: 3035ms
memory: 254104kb

input:

100000 300000
3 28287 26788 44409 48131
3 29257 19643 65538 26406
3 45589 39699 76359 59957
3 5069 38855 80361 95442
1 1 73075
3 19691 57367 68799 60905
1 1 1650
1 1 76517
3 70203 49388 97724 89616
3 54166 10095 91428 84597
3 30187 861 47349 73169
3 9414 20993 64344 90563
3 37523 20110 90083 62457
3...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
84995540
84995540
-447567114
-447567114
84995540
84995540
-447567114
84995540
84995540
-447567114
84995540
-447567114
84995540
0
84995540
84995540
-447567114
-87838280
-87838280
0
-87838280
84995540
0
-87838280
0
-87838280
-87838280
84995540
-87838280
-8783828...

result:

ok 225000 lines

Test #12:

score: 0
Accepted
time: 3074ms
memory: 256972kb

input:

100000 300000
3 7823 20304 62234 80863
1 1 10543
3 71057 87541 93601 93270
3 7363 49946 26086 94124
2 64243 36576 280425295
3 24680 26160 96825 36023
1 1 90564
3 8824 13193 30139 29038
1 1 40377
3 36163 86282 68933 87873
3 43365 20738 97935 36881
3 37458 24410 51356 32940
3 93623 53076 97382 80175
3...

output:

0
0
0
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
280425295
628178365
628178365
628178365
628178365
628178365
628178365
280425295
628178365
2804...

result:

ok 225000 lines

Test #13:

score: 0
Accepted
time: 2955ms
memory: 254712kb

input:

100000 300000
3 37317 33756 87316 95231
3 5674 6841 51218 81179
3 47685 53397 79640 58025
3 3701 59687 38988 95034
3 14309 53372 15786 80400
3 22659 85178 78503 95926
3 47981 79834 75376 85202
3 53330 74164 58141 91701
3 65649 47878 86225 79264
3 20484 21042 53652 80294
3 25015 15213 70011 19805
2 3...

output:

0
0
0
0
0
0
0
0
0
0
0
-744662395
-744662395
-172188003
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-786789024
-722182580
-722182580
-72...

result:

ok 225000 lines

Test #14:

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

input:

1000 9000
2 556 489 -668668277
3 672 209 992 523
3 175 414 730 645
3 309 324 360 575
1 1 64
1 0 982
1 0 322
3 220 554 955 872
2 994 194 -570540907
2 748 757 451938785
1 1 61
2 808 153 -282992664
2 820 634 -800504702
2 688 148 -241492498
2 695 241 495622173
2 625 678 -471606202
1 0 604
2 495 738 -395...

output:

-668668277
-668668277
-668668277
-668668277
-668668277
-668668277
-668668277
-1611898723
-668668277
-668668277
-1611898723
-668668277
-852769203
-668668277
-668668277
-668668277
-318320186
-2394421401
172053161
-668668277
-668668277
-1517703385
-2529949314
172053161
172053161
172053161
-1517703385
-...

result:

ok 3000 lines

Test #15:

score: 0
Accepted
time: 25ms
memory: 13896kb

input:

1000 9000
3 42 557 386 562
3 588 372 920 568
3 859 75 964 389
3 673 300 691 951
3 455 578 873 878
1 0 278
2 921 176 -597528178
2 777 598 -198508447
1 1 288
2 125 435 457949261
2 623 150 131729090
2 309 870 405280156
2 160 883 -538056613
3 5 113 601 731
1 0 667
3 303 416 596 807
1 1 270
3 470 439 863...

output:

0
0
0
0
0
0
-390756469
-390756469
-390756469
0
-664307535
-390756469
55420736
336633551
-390756469
795268767
-390756469
-390756469
336633551
336633551
336633551
-390756469
766091162
766091162
766091162
-836622126
0
203031498
203031498
203031498
615036371
-1924928874
-225226784
-836622126
284096562
1...

result:

ok 3000 lines

Test #16:

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

input:

1000 9000
1 0 656
2 870 351 267287942
1 1 927
2 754 384 -1097903
3 22 275 36 974
2 493 784 -157447734
2 550 398 853257372
1 1 655
2 912 1 173524014
2 469 475 455320918
1 0 530
2 439 148 546450844
1 0 816
3 279 515 312 617
2 94 925 -212104923
1 0 510
1 1 847
2 471 10 883651931
2 898 818 -790463578
2 ...

output:

0
1697581400
782826762
1151130556
495781096
2581233331
2581233331
2581233331
2581233331
1151130556
2581233331
2581233331
2581233331
495781096
2581233331
2581233331
2581233331
2581233331
2581233331
2292225644
2581233331
483704715
782826762
1571303452
1151130556
2722724386
782826762
2722724386
2581233...

result:

ok 3000 lines

Test #17:

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

input:

1000 9000
1 0 683
1 0 367
3 64 347 77 659
2 192 45 -720298396
3 353 250 400 998
3 530 92 983 989
1 0 908
2 969 783 573256397
1 1 242
1 1 530
2 6 482 -568926767
3 606 146 639 939
2 943 560 746024225
3 399 703 798 778
2 960 254 -415447110
1 0 181
2 372 494 -96781086
3 600 182 910 376
1 1 83
3 641 482 ...

output:

0
0
0
0
0
573256397
0
-720298396
242243438
242243438
206562931
970360788
573256397
-413272258
-413272258
970360788
-413272258
0
573256397
168461895
1319280622
647494359
1319280622
-413272258
0
647494359
647494359
647494359
970360788
970360788
647494359
-413272258
647494359
-720298396
970360788
-4381...

result:

ok 3000 lines

Test #18:

score: 0
Accepted
time: 27ms
memory: 14428kb

input:

1000 9000
2 228 130 -958340120
2 959 704 -99897166
2 982 706 22444026
3 36 226 764 374
1 0 624
1 0 677
2 741 118 -503457712
1 1 836
1 0 517
3 542 530 751 842
3 88 2 763 298
1 0 217
2 94 106 23390599
1 0 448
3 519 437 826 584
1 0 936
1 1 571
1 1 490
1 1 390
1 0 501
3 67 546 301 963
3 403 85 690 518
2...

output:

-1035793260
-1035793260
-1035793260
-1035793260
-1012402661
-1035793260
-1539250972
-1035793260
-798577570
-583432319
-683808416
-1539250972
-583432319
-683808416
-286416107
-1035793260
-583432319
-1035793260
-798577570
-798577570
-414557869
-583432319
-683808416
-1035793260
-414557869
-197115565
-4...

result:

ok 3000 lines

Test #19:

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

input:

1000 9000
2 57 203 -883274433
2 207 750 -287083543
2 772 367 -991723762
3 127 201 367 398
3 741 48 957 307
2 837 978 -207754005
2 166 150 -811633715
1 0 761
1 0 24
1 1 895
2 537 9 -728995704
3 263 3 598 108
3 639 171 769 599
1 1 118
1 1 51
3 303 272 562 421
2 975 267 758848012
1 1 175
1 0 909
1 1 88...

output:

-2162081738
-2162081738
-3910465162
-3181469458
-3910465162
-3910465162
-3910465162
-3910465162
-1808551069
-3181469458
-2422621446
-3181469458
-3409808865
-3181469458
-3409808865
-3409808865
-3409808865
-1808551069
-3829142512
-2852347592
-2422621446
-3910465162
-2852347592
-2754108275
-2852347592
...

result:

ok 3000 lines

Test #20:

score: 0
Accepted
time: 27ms
memory: 14068kb

input:

1000 9000
1 1 484
1 1 871
3 103 484 515 795
1 1 35
2 558 701 497198381
3 698 176 994 254
1 1 666
2 932 837 -155140090
2 997 917 914409246
3 263 72 625 560
2 404 281 985082428
2 52 491 743394945
2 751 344 -207607646
1 1 113
2 910 596 -973596168
3 66 309 120 358
2 143 470 931184068
2 353 627 -11912659...

output:

0
0
497198381
777474782
1708658850
777474782
147870563
1708658850
1708658850
470460741
2283750021
2283750021
447074629
1708658850
1590167939
2283750021
2283750021
2283750021
2131974712
1590167939
2131974712
2131974712
2283750021
2283750021
2283750021
2283750021
1708658850
1708658850
2283750021
86466...

result:

ok 3000 lines

Test #21:

score: 0
Accepted
time: 27ms
memory: 14344kb

input:

1000 9000
1 0 511
3 350 675 656 840
2 759 296 -411087002
3 207 445 687 797
3 29 107 384 504
3 28 697 851 873
3 179 37 715 997
1 0 625
1 0 991
2 799 567 27772088
1 0 62
1 1 471
3 240 94 605 228
2 388 773 -155553809
1 0 133
2 916 645 -364025427
2 585 698 304663305
2 185 295 294456564
2 623 487 -379892...

output:

0
0
0
0
0
0
-411087002
294456564
-87310281
294456564
-383314914
-383314914
-268321286
294456564
294456564
0
294456564
328165046
328165046
328165046
346215178
-663521216
346215178
328165046
328165046
-71109294
346215178
328165046
346215178
105560566
346215178
346215178
328165046
346215178
328165046
-...

result:

ok 3000 lines

Test #22:

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

input:

1000 9000
1 0 538
1 1 875
2 246 886 613300239
1 0 32
1 0 629
2 571 821 742912084
2 421 313 997807429
2 123 557 488144826
1 0 479
2 316 68 752563572
2 336 926 760434612
1 0 655
1 1 889
1 1 131
2 728 463 -385972518
3 350 78 642 607
3 225 518 371 879
2 402 87 331282579
1 0 397
3 25 211 756 355
3 395 19...

output:

2238515827
2238515827
2238515827
2238515827
2238515827
2238515827
-385972518
2590162557
2590162557
2238515827
2908122881
232687372
2908122881
2908122881
2908122881
232687372
742912084
2908122881
2931393957
486839587
2931393957
2931393957
2931393957
742912084
0
3603525630
3603525630
1485952255
937841...

result:

ok 3000 lines

Test #23:

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

input:

1000 9000
1 0 704
2 294 581 -227543471
3 712 314 963 451
3 295 124 857 875
3 381 670 582 768
3 34 408 667 748
3 445 208 966 982
1 0 24
3 112 895 996 923
3 661 464 818 795
3 71 349 483 548
1 0 23
3 658 172 953 999
2 303 789 -417223635
2 581 636 -423244
2 262 211 -378037855
3 215 442 1000 464
1 0 113
...

output:

0
0
-227543471
-227543471
0
0
0
-227543471
0
0
0
-1023228205
-13314339
0
0
0
0
0
764019524
0
914117650
914117650
-161984371
0
764019524
488467296
0
-2373024785
488467296
914117650
1262268962
558424822
764019524
1262268962
-1393784412
764019524
488467296
1262268962
1262268962
914117650
0
488467296
91...

result:

ok 3000 lines

Test #24:

score: 0
Accepted
time: 30ms
memory: 13924kb

input:

1000 9000
2 195 121 -374185076
3 711 614 957 651
3 423 516 752 975
1 1 430
3 419 645 913 974
2 590 339 967789746
3 314 286 628 327
3 225 264 420 694
3 533 104 657 902
3 267 154 298 346
1 1 565
3 143 83 338 471
1 0 974
1 0 99
1 0 568
3 396 221 734 791
1 0 709
3 360 806 917 891
2 402 188 795631784
1 1...

output:

-374185076
-374185076
-374185076
593604670
593604670
593604670
593604670
593604670
593604670
-374185076
1389236454
1389236454
-374185076
1389236454
1501362288
1501362288
1389236454
1389236454
1501362288
-374185076
593604670
763967911
2156358139
763967911
1252008148
2156358139
-193155085
1389236454
2...

result:

ok 3000 lines

Test #25:

score: 0
Accepted
time: 31ms
memory: 14016kb

input:

1000 9000
2 25 193 -594086684
3 553 697 606 778
1 0 347
3 904 908 936 923
3 456 179 596 973
1 0 111
2 858 468 -511137769
3 555 315 811 446
2 986 465 894989579
2 302 743 147205081
3 78 344 113 991
2 826 354 -790372260
2 193 819 -802762301
3 747 157 886 589
3 213 180 598 617
2 517 47 -56121926
1 0 532...

output:

-594086684
-594086684
-594086684
-1105224453
-446881603
-1000607134
-1000607134
-594086684
-1056729060
-1549779962
-1056729060
-1549779962
-1249643904
-594086684
-1549779962
-594086684
-594086684
-699884738
-1056729060
-594086684
-699884738
-737665997
-594086684
-699884738
-737665997
-699884738
-112...

result:

ok 3000 lines

Test #26:

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

input:

1000 9000
2 854 618 -519020997
2 854 742 683018333
2 980 945 845483689
2 300 299 516339602
1 1 621
3 348 328 954 905
3 363 566 642 893
2 338 718 527950138
2 253 620 -561072572
2 166 576 781290500
1 0 650
2 315 590 120445304
3 253 130 313 553
3 38 462 408 742
3 678 217 766 468
1 0 95
3 205 534 968 63...

output:

1525820627
1525820627
1866483859
2053770765
1746038555
2053770765
2053770765
1866483859
2053770765
1866483859
1866483859
2053770765
2053770765
2595872872
2711765054
2595872872
3449777251
2711765054
3449777251
3449777251
2711765054
3449777251
3449777251
3449777251
2278363919
2711765054
3126329734
344...

result:

ok 3000 lines

Test #27:

score: 0
Accepted
time: 27ms
memory: 14056kb

input:

1000 9000
1 0 532
3 605 758 750 787
2 42 752 890595063
3 513 44 663 322
2 258 923 -48859864
2 903 836 -243308946
3 63 196 825 685
2 473 121 899982599
1 1 119
1 1 426
1 0 186
2 744 340 310811960
2 803 826 -968737133
2 432 639 309142175
3 542 678 717 982
1 0 630
2 934 672 -330505717
1 1 616
3 231 712 ...

output:

0
890595063
841735199
-1212046079
2050859973
2050859973
2050859973
2050859973
2050859973
67503014
1381054858
147900223
1741717798
-437623318
2050859973
623705820
-437623318
623705820
2050859973
147900223
2050859973
2050859973
147900223
2050859973
-683812536
2050859973
2050859973
1381054858
205085997...

result:

ok 3000 lines

Test #28:

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

input:

1000 9000
2 866 762 -663856918
1 0 386
2 638 564 -295235561
2 642 436 394325127
3 589 443 920 899
1 0 452
2 144 47 427850854
1 1 391
2 257 524 -727984942
2 326 986 -262723145
3 416 337 559 647
2 237 979 952687868
3 552 77 734 373
2 985 142 964787730
1 0 316
2 960 995 879105608
3 372 615 635 810
2 8 ...

output:

-564767352
-564767352
-564767352
314338256
-274026283
400020378
400020378
440284163
440284163
400020378
393057325
400020378
386030975
518639961
393057325
220475993
793761687
220475993
793761687
793761687
386030975
598459826
386140856
598459826
978990432
-1149106946
598459826
322769599
793761687
9789...

result:

ok 3000 lines

Test #29:

score: 0
Accepted
time: 22ms
memory: 13936kb

input:

1000 9000
2 696 834 -345701440
1 1 382
1 1 129
1 1 621
1 0 486
1 0 501
2 920 874 830198828
3 13 51 240 259
1 0 223
2 839 924 -369251103
2 383 548 -873098442
3 584 358 866 950
1 1 869
2 741 525 230054241
2 219 988 -647040710
3 687 472 851 728
3 425 32 847 199
1 0 713
3 73 966 791 979
2 409 160 846808...

output:

-345701440
115246285
115246285
-345701440
115246285
501107530
501107530
-115647199
115246285
115246285
-345701440
249087910
-115647199
249087910
249087910
115246285
249087910
249087910
249087910
-345701440
-345701440
-115647199
115246285
-345701440
-345701440
100133489
249087910
-345701440
-34570144...

result:

ok 3000 lines

Test #30:

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

input:

1000 9000
1 1 613
1 1 736
2 141 923 -551906761
1 1 120
1 1 42
1 1 428
2 603 849 -268328912
3 335 119 568 334
2 460 107 -494784991
1 1 515
2 145 318 -793256126
2 581 590 969305541
1 0 288
2 244 422 -197612091
3 144 194 705 250
3 717 153 997 600
3 242 422 999 784
1 0 339
1 0 990
2 775 695 282724828
3 ...

output:

0
-793256126
969305541
969305541
282724828
-793256126
239356143
-793256126
0
210759125
-431839278
0
239356143
1468073542
1468073542
85702963
85702963
969305541
-793256126
969305541
969305541
1468073542
-820235673
-494784991
-793256126
1057250345
1468073542
1468073542
1468073542
154943285
1468073542
...

result:

ok 3000 lines

Test #31:

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

input:

1000 9000
2 356 331 -785504655
1 0 375
1 1 233
3 577 897 732 964
1 1 73
3 385 708 934 825
3 431 617 771 979
2 808 411 333697089
2 310 382 439989942
3 225 64 583 229
1 1 842
1 0 706
3 748 64 757 968
3 264 161 838 928
2 935 483 458516174
2 503 368 -715404727
2 606 132 -282973580
3 212 59 477 960
3 574...

output:

-785504655
-785504655
-785504655
-785504655
-451807566
-345514713
-345514713
-1167212293
-718862039
-451807566
-223773052
8061521
-345514713
8061521
8061521
-785504655
-785504655
8061521
-451807566
-953147654
8061521
250155564
-631163091
308282685
-785504655
-785504655
-953147654
-785504655
30828268...

result:

ok 3000 lines

Test #32:

score: 0
Accepted
time: 27ms
memory: 14264kb

input:

1000 9000
1 0 387
3 284 14 391 81
2 968 513 -257411179
3 482 145 860 708
1 1 202
3 326 548 422 561
2 526 839 -285579314
1 0 752
3 93 785 667 860
2 120 71 333975710
3 172 140 566 680
1 1 905
1 0 539
3 324 14 384 71
1 0 161
3 656 305 967 994
1 1 95
3 774 335 910 730
1 1 817
1 1 863
1 1 507
1 1 978
1 1...

output:

0
-257411179
0
0
333975710
333975710
-542990493
-542990493
0
333975710
179639743
179639743
-257411179
179639743
333975710
770043758
770043758
-542990493
371077760
770043758
371077760
770043758
770043758
770043758
-540355252
179639743
371077760
770043758
0
770043758
0
31170535
179639743
-542990493
10...

result:

ok 3000 lines

Test #33:

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

input:

1000 9000
1 1 66
1 1 42
3 508 203 523 241
2 623 443 -430005201
2 232 206 38061065
1 1 155
3 318 97 527 503
2 269 813 -645902614
1 0 347
1 1 78
3 300 539 355 914
2 529 610 104786100
3 733 36 969 721
3 569 292 687 865
2 985 98 830638577
2 166 102 -292766916
2 465 368 597850825
1 1 260
1 0 24
1 1 864
2...

output:

0
-391944136
-1037846750
0
-933060650
-603482050
-335209825
-335209825
650411595
-368693624
67179473
-603482050
650411595
593521965
650411595
650411595
650411595
-368693624
594995139
594995139
650411595
67179473
0
594995139
0
67179473
1220637742
1220637742
650411595
1220637742
594995139
-603482050
5...

result:

ok 3000 lines

Test #34:

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

input:

5 30
3 1 1 5 5
1 0 2
3 1 1 2 4
3 1 1 5 4
2 4 2 -899960625
3 1 3 5 5
2 2 2 -460732786
1 0 2
1 0 4
3 3 1 4 5
3 4 1 5 4
2 5 3 91009520
1 1 1
1 1 4
2 2 2 -70596101
2 1 5 118221292
2 1 2 904299718
2 4 3 767307623
1 0 4
1 0 2
3 1 3 5 4
1 0 1
1 1 1
2 4 1 -104554235
3 3 3 5 5
3 1 4 2 4
2 4 2 -560195237
3 2 ...

output:

0
0
0
0
-899960625
-899960625
372970831
-132653002
372970831
372970831

result:

ok 10 lines

Test #35:

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

input:

5 30
2 2 2 -860884955
1 1 4
3 4 1 4 4
1 1 4
3 4 2 5 5
1 0 3
3 3 1 3 2
2 1 3 -662009538
1 1 4
2 2 2 -545058570
1 1 1
1 0 3
3 4 4 5 5
1 1 1
2 5 3 -760483509
3 2 1 3 3
1 0 3
1 1 1
3 1 2 2 2
2 2 5 -999017360
2 1 4 261146501
3 2 4 3 5
3 4 3 5 3
3 2 1 2 3
2 2 5 -255570163
2 2 1 856448544
2 4 1 -730771576
...

output:

-860884955
-860884955
-860884955
-860884955
-2067953063
-2067953063
-1806806562
-1621368464
-1806806562
-1806806562

result:

ok 10 lines

Test #36:

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

input:

5 30
3 1 1 2 3
1 1 2
3 5 5 5 5
1 1 1
1 1 1
2 4 2 -768536159
3 3 4 5 5
2 5 4 -863286289
3 1 2 2 2
1 1 2
2 5 4 155663385
2 4 3 796362547
1 1 3
2 1 2 -743844240
3 1 3 2 4
2 4 2 -94998084
1 1 2
2 3 4 712250447
3 3 3 4 3
2 3 1 -992940237
3 3 1 3 5
2 3 4 696992809
1 1 1
3 3 4 4 5
1 1 4
1 1 4
1 0 1
2 5 1 -...

output:

0
0
0
-768536159
88739643
88739643
800990090
1497982899
1497982899
1497982899

result:

ok 10 lines

Test #37:

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

input:

5 30
1 0 4
3 2 1 3 2
1 0 3
2 1 3 -205719236
2 3 5 -309375570
3 1 1 2 2
1 0 1
2 4 4 -526505955
2 2 5 -851079252
2 1 4 758813467
2 4 3 749663069
3 1 1 3 2
1 0 2
3 1 2 1 4
3 3 1 5 4
1 0 2
2 5 3 -610594093
1 1 4
3 3 1 4 4
1 1 3
1 1 4
2 4 1 245184948
3 4 1 5 5
3 4 1 4 4
3 1 2 2 5
3 2 1 5 1
2 5 4 -6040952...

output:

0
-515094806
243718661
243718661
223157114
223157114
468342062
468342062
243718661
468342062

result:

ok 10 lines

Test #38:

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

input:

5 30
3 2 1 3 3
2 4 2 -72092207
1 0 3
3 4 3 4 3
3 1 1 2 4
3 2 3 5 3
2 3 5 977250001
1 1 3
2 5 5 753630030
2 4 4 -221498400
1 1 2
2 2 4 540747363
1 1 3
2 1 1 65772141
3 3 3 4 4
2 2 1 613639956
3 1 2 3 3
3 2 4 4 5
3 3 2 5 3
1 0 3
3 2 1 2 1
3 1 3 2 5
2 3 4 -126521050
2 4 4 820715685
1 0 4
1 0 2
1 0 1
1 ...

output:

0
-72092207
-72092207
-72092207
1445905157
1584569891
1445905157
1584569891
1584569891
1445905157

result:

ok 10 lines

Test #39:

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

input:

5 30
3 3 2 4 3
2 1 5 768473559
3 5 2 5 3
1 0 1
1 1 2
1 1 3
3 3 3 5 5
1 1 4
1 0 3
3 3 2 5 4
2 2 1 212526728
1 1 2
3 1 3 4 4
2 5 2 -323769401
2 4 4 -590953679
3 3 2 4 3
3 2 1 2 3
2 4 3 -68426009
2 4 5 738154374
2 5 1 488891251
1 0 1
3 4 2 4 3
1 0 3
2 1 4 193172779
2 1 1 -868317864
1 1 1
1 0 1
3 2 2 3 ...

output:

0
768473559
768473559
768473559
768473559
981000287
981000287
933595409
981000287
1506627933

result:

ok 10 lines

Test #40:

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

input:

5 30
2 4 3 -242173613
1 1 2
1 1 3
3 3 4 5 5
2 3 2 228151256
1 1 3
3 2 2 3 2
2 3 2 -592279123
3 1 1 4 4
2 5 3 86867006
3 1 2 4 4
1 1 2
2 1 5 450557238
3 4 1 5 3
1 1 2
2 2 4 940506078
2 3 1 -125487903
1 1 3
1 1 1
2 5 2 276043802
3 2 2 4 4
1 1 1
2 2 4 658465892
1 1 3
1 1 4
3 2 3 2 4
3 2 1 4 5
2 2 1 182...

output:

-242173613
-14022357
-242173613
-155306607
-155306607
1148889703
1807355595
1807355595
-155306607
-155306607

result:

ok 10 lines

Test #41:

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

input:

5 30
2 5 4 -472392097
3 1 4 3 4
3 4 4 5 5
3 1 4 2 5
1 1 4
1 1 4
2 2 5 456932608
2 4 2 -794931592
3 2 2 4 3
1 1 1
3 1 5 5 5
3 1 2 3 3
1 0 4
1 1 3
2 4 1 325051216
1 0 4
2 1 1 -790078160
1 1 4
3 5 3 5 4
1 0 1
2 1 2 -147223866
2 3 3 -221092149
3 3 3 3 4
2 3 4 -5743166
2 3 2 699622547
2 3 5 -298834642
1 ...

output:

-472392097
-472392097
-472392097
-1267323689
-15459489
-1267323689
-1267323689
-1267323689
-788793291
-1732350633

result:

ok 10 lines

Test #42:

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

input:

5 30
2 5 5 -112675994
3 1 4 1 5
1 1 1
1 0 4
1 0 1
3 1 1 2 4
2 5 5 408620885
1 0 1
2 2 2 -735971876
3 1 4 2 5
1 1 4
3 1 3 2 4
2 2 1 938607705
2 3 3 85260747
2 4 2 -6481428
1 1 2
1 0 2
3 1 2 4 5
2 2 5 996446110
1 1 1
1 1 3
2 5 5 988705839
1 1 4
2 1 5 934169728
3 1 1 4 4
3 1 3 1 5
2 5 4 269841288
3 4 4...

output:

-112675994
-112675994
-112675994
-112675994
-112675994
825931711
821493734
1284650730
295944891
-112675994

result:

ok 10 lines

Test #43:

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

input:

5 30
1 1 3
2 5 3 743681983
2 1 3 -924880548
1 0 2
1 1 1
1 0 2
3 2 2 2 3
3 2 3 4 5
3 1 1 1 2
2 4 1 365166109
3 3 1 5 3
2 5 2 555033917
1 1 2
2 4 3 -624931687
1 0 3
2 3 3 -276523369
2 1 5 951740690
1 1 2
3 2 4 3 4
3 1 2 5 4
2 4 2 -628289772
2 3 5 325940347
3 2 3 2 4
3 1 1 2 2
3 4 3 5 4
1 0 1
2 4 2 -48...

output:

-181198565
0
-181198565
183967544
951740690
951740690
951740690
-181198565
0
373835352

result:

ok 10 lines

Test #44:

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

input:

5 30
2 3 3 -225391398
2 2 1 98284917
3 1 2 3 5
3 1 1 2 2
1 0 2
1 0 2
3 1 3 3 3
3 2 1 4 3
2 2 5 815354809
2 2 3 736622148
3 1 1 3 4
3 1 1 2 2
1 0 3
1 1 2
3 3 1 4 2
1 1 3
2 2 2 -335077815
3 2 2 5 2
1 1 2
2 4 2 330135155
2 2 2 -433733393
1 1 2
1 1 3
3 2 1 4 2
3 3 1 5 4
1 0 1
2 5 5 456774008
2 5 2 -2922...

output:

-127106481
-127106481
-127106481
-127106481
1424870476
1424870476
-127106481
1089792661
656059268
203028674

result:

ok 10 lines

Test #45:

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

input:

5 30
2 3 1 -160642588
3 3 4 4 5
2 1 5 -827046530
1 0 2
3 1 3 5 5
1 1 3
1 0 3
2 2 4 550940498
3 3 2 4 4
2 4 5 -757835861
2 1 5 -746064585
3 1 3 3 5
2 3 2 -348563357
1 0 2
3 2 1 2 1
1 0 1
1 0 1
1 0 3
3 2 3 3 3
1 0 1
2 1 5 743049054
1 0 3
3 1 3 1 4
2 1 1 132063204
2 1 2 458269099
1 1 3
3 1 2 2 5
2 2 1 ...

output:

-160642588
-987689118
-987689118
-987689118
-987689118
-987689118
-439764151
-397356815
-397356815
-397356815

result:

ok 10 lines

Test #46:

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

input:

5 30
1 0 2
2 2 1 579648934
2 5 1 -727745085
2 2 4 183762567
3 3 4 5 5
3 1 1 4 3
3 1 4 2 5
1 1 1
1 1 2
2 2 2 821537123
1 0 3
2 2 3 -493181831
1 0 4
3 1 1 2 4
1 1 2
1 1 1
2 2 3 674498430
3 1 4 5 5
2 4 1 -8873282
3 3 2 5 3
3 1 2 4 3
1 0 3
1 0 1
3 2 4 2 5
3 2 2 2 5
1 0 3
2 1 2 681684334
3 3 4 4 4
2 4 5 ...

output:

-727745085
763411501
763411501
1584948624
944728100
-727745085
1584948624
944728100
1584948624
-727745085

result:

ok 10 lines

Test #47:

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

input:

5 30
2 4 3 -31144969
1 0 3
2 3 2 607562640
3 2 2 2 4
3 2 2 5 5
2 2 5 969854707
1 0 1
2 4 4 -273236635
1 0 1
1 0 4
2 4 4 561452910
1 1 1
2 4 3 213168478
3 1 1 2 3
3 4 4 5 4
3 1 3 1 5
1 0 3
2 4 4 775940852
2 4 4 -741485312
3 1 1 4 2
3 1 2 5 3
1 0 2
3 1 1 5 5
2 1 4 -823616495
1 1 4
3 1 2 2 5
1 1 3
2 1 ...

output:

576417671
576417671
1546272378
470239784
1546272378
1546272378
1546272378
1546272378
1546272378
1546272378

result:

ok 10 lines

Test #48:

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

input:

5 30
3 1 3 3 4
3 3 2 4 5
2 2 2 -299292008
1 1 2
3 5 3 5 4
2 1 2 -579647044
3 2 1 5 1
1 0 1
3 4 2 5 4
2 1 2 225388370
2 1 5 -577203164
3 5 2 5 2
2 4 3 -690112828
1 0 2
2 1 4 166311759
1 0 2
1 0 1
3 4 4 4 5
2 3 2 -889344638
1 0 3
1 0 1
3 3 1 4 2
1 1 1
1 1 3
3 1 4 2 4
1 1 1
2 3 1 114003488
2 4 3 731751...

output:

0
0
-299292008
-878939052
-299292008
-878939052
-989404836
-1768283690
-710183413
-989404836

result:

ok 10 lines

Test #49:

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

input:

5 30
2 5 5 341442442
3 1 3 5 5
1 1 4
2 3 1 -516864898
1 0 4
2 4 2 -163512971
2 1 3 -312498558
1 1 2
2 3 5 -612119709
1 0 3
2 3 3 184291125
3 2 3 3 4
3 1 1 1 5
2 4 2 358194058
1 0 1
3 1 1 4 1
1 0 1
3 1 3 2 5
3 2 1 4 2
3 2 3 3 4
1 0 3
3 1 2 5 3
1 0 4
3 2 4 3 4
1 1 4
2 4 3 579981817
2 3 1 297581907
2 5...

output:

341442442
-467142860
-270677267
-293239927
-270677267
-293239927
-467142860
-175422456
-467142860
-293239927

result:

ok 10 lines

Test #50:

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

input:

5 30
1 1 1
3 2 3 2 3
2 5 1 509730810
3 1 1 3 3
2 5 1 675523011
1 0 4
3 3 3 5 3
1 0 4
1 0 2
1 1 4
2 3 5 -271036355
3 3 2 3 2
2 1 2 -449528141
2 4 1 -369122018
2 4 1 376979950
3 2 1 5 3
3 4 5 5 5
2 3 4 400663255
2 1 4 385983243
3 1 5 3 5
3 2 4 3 5
2 5 4 -18716541
1 0 3
1 0 3
3 2 1 3 5
3 2 1 3 5
1 1 4
...

output:

0
509730810
0
0
1193111753
0
0
400663255
1193111753
1193111753

result:

ok 10 lines

Test #51:

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

input:

5 30
1 0 1
3 2 4 5 4
3 2 2 2 3
2 4 1 41421516
1 1 2
1 0 4
2 1 3 528757912
2 4 4 419394161
2 1 5 -340613313
3 1 2 4 3
1 1 1
2 4 5 669548383
3 1 1 5 5
1 0 2
2 2 2 -249519987
1 1 1
2 2 1 -518130678
3 2 2 3 5
2 5 3 -803524646
3 2 5 4 5
3 4 1 5 4
2 4 5 -824165888
3 1 2 2 3
1 1 2
1 0 3
3 4 1 4 1
1 0 2
1 1...

output:

0
0
460815677
1130364060
1130364060
1130364060
1130364060
1130364060
41421516
772877155

result:

ok 10 lines

Test #52:

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

input:

5 30
1 1 2
1 1 4
3 1 2 2 3
1 0 4
1 1 1
2 5 4 -396084769
2 2 1 905488872
2 5 5 -824520132
3 1 1 3 5
1 0 3
2 4 5 939587115
2 2 1 -697542511
1 0 1
2 5 2 617864716
3 3 3 5 4
2 1 3 -793078240
3 1 1 2 5
3 2 4 5 5
1 1 3
2 4 1 -633656172
3 5 1 5 1
3 1 4 2 5
1 1 3
3 3 3 3 5
3 1 1 4 4
2 4 5 388707209
1 1 1
3 ...

output:

0
905488872
0
207946361
939587115
0
0
0
271832700
0

result:

ok 10 lines

Test #53:

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

input:

5 30
2 2 3 647793949
3 2 1 4 3
3 2 1 5 3
1 0 4
2 3 4 8638941
3 2 3 4 5
3 3 2 5 2
2 5 5 680755443
3 4 1 5 5
2 1 1 337535742
1 1 2
1 0 4
2 3 3 -975676040
3 2 1 3 3
1 0 3
2 4 2 985976984
1 0 2
2 1 5 -422410678
3 4 3 5 4
1 1 3
1 1 4
2 4 1 -206426258
2 1 5 -942128291
1 0 4
2 5 1 683432984
1 1 1
3 4 2 4 4...

output:

647793949
647793949
656432890
656432890
1328549392
993968632
1328549392
1773519358
1328549392
1328549392

result:

ok 10 lines