QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#34125#1429. HitqiuzxTL 1949ms28748kbC++174.5kb2022-06-05 16:54:322022-06-05 16:54:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4
0 1
2 3
4 5
3 5
5
0 70
0 10
20 30
40 50
60 70
8
-1 7
-2 -1
-9 -7
-8 9
-9 -7
-2 4
-7 4
3 9
5
0 1
0 2
2 3
3 5
4 5

output:

1 3 0 2 4 
4 4 0 20 40 60 
2 3 -9 -1 8 
2 3 0 3 4 

result:

ok ok, tt = 4

Test #2:

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

input:

1
1
0 1

output:

1 1 0 

result:

ok ok, tt = 1

Test #3:

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

input:

3
1
-1000000000 1000000000
1
-1000000000 -999999999
1
999999999 1000000000

output:

1 1 -1000000000 
1 1 -1000000000 
1 1 999999999 

result:

ok ok, tt = 3

Test #4:

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

input:

100000
1
-755794993 -744839313
1
638832683 645984490
1
333736843 342792055
1
-412526164 -400411740
1
193156287 205856204
1
266085745 268256106
1
789502967 806620391
1
85305828 86560242
1
-655573585 -644094805
1
517734490 518776542
1
-966001098 -958188900
1
-780504491 -762439365
1
-896592598 -8804653...

output:

1 1 -755794993 
1 1 638832683 
1 1 333736843 
1 1 -412526164 
1 1 193156287 
1 1 266085745 
1 1 789502967 
1 1 85305828 
1 1 -655573585 
1 1 517734490 
1 1 -966001098 
1 1 -780504491 
1 1 -896592598 
1 1 -557316732 
1 1 664292314 
1 1 -629158110 
1 1 -202815742 
1 1 -640869188 
1 1 -229963066 
1 1 -...

result:

ok ok, tt = 100000

Test #5:

score: 0
Accepted
time: 65ms
memory: 16792kb

input:

100000
1
-392749917 -319069731
1
761382535 804248178
1
-858764838 -819815600
1
-87503649 -20800126
1
-69252318 64456029
1
-848092983 -666742404
1
-659061625 -620054847
1
-982031817 -883932130
1
-47104919 97672798
1
-494834028 -456770262
1
496748206 692802903
1
572757539 669651153
1
-484466016 -41314...

output:

1 1 -392749917 
1 1 761382535 
1 1 -858764838 
1 1 -87503649 
1 1 -69252318 
1 1 -848092983 
1 1 -659061625 
1 1 -982031817 
1 1 -47104919 
1 1 -494834028 
1 1 496748206 
1 1 572757539 
1 1 -484466016 
1 1 729473771 
1 1 -428804236 
1 1 212864606 
1 1 -381428604 
1 1 813986190 
1 1 -573957931 
1 1 -...

result:

ok ok, tt = 100000

Test #6:

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

input:

100000
1
-422738609 -95619025
1
496655203 761501973
1
-253341552 895113150
1
-213934938 560617332
1
257193179 510136024
1
-684784337 -650911183
1
-999254900 62633326
1
-627557633 641989470
1
-682383675 66116491
1
-859630523 340664034
1
-422590930 433070710
1
259879968 316877801
1
-90014752 991378355...

output:

1 1 -422738609 
1 1 496655203 
1 1 -253341552 
1 1 -213934938 
1 1 257193179 
1 1 -684784337 
1 1 -999254900 
1 1 -627557633 
1 1 -682383675 
1 1 -859630523 
1 1 -422590930 
1 1 259879968 
1 1 -90014752 
1 1 -789762673 
1 1 -750992244 
1 1 -964513526 
1 1 -723869577 
1 1 44144467 
1 1 -550241786 
1 ...

result:

ok ok, tt = 100000

Test #7:

score: 0
Accepted
time: 65ms
memory: 12712kb

input:

100000
1
-146170891 -135832850
1
-758721094 -739814745
1
434418655 436843128
1
584625787 597671579
1
-54920782 -48746711
1
-890924962 -874340357
1
-955254050 -945006677
1
276114326 279390556
1
-291805472 -288200984
1
673823575 685514644
1
-43237398 -31640268
1
-239622315 -224829882
1
-596965402 -595...

output:

1 1 -146170891 
1 1 -758721094 
1 1 434418655 
1 1 584625787 
1 1 -54920782 
1 1 -890924962 
1 1 -955254050 
1 1 276114326 
1 1 -291805472 
1 1 673823575 
1 1 -43237398 
1 1 -239622315 
1 1 -596965402 
1 1 -902355499 
1 1 262300444 
1 1 -172688572 
1 1 289036433 
1 1 106949065 
1 1 -733199280 
1 1 -...

result:

ok ok, tt = 100000

Test #8:

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

input:

100000
1
-938525664 -817076126
1
-932701889 -823854498
1
-198817321 -90954343
1
852989237 895167117
1
-657597128 -592296022
1
-189337058 -60845257
1
-308394755 -143079067
1
-798793040 -658589397
1
587269730 632505978
1
463959892 651681553
1
210139744 354710208
1
-738322653 -579254528
1
-473167271 -4...

output:

1 1 -938525664 
1 1 -932701889 
1 1 -198817321 
1 1 852989237 
1 1 -657597128 
1 1 -189337058 
1 1 -308394755 
1 1 -798793040 
1 1 587269730 
1 1 463959892 
1 1 210139744 
1 1 -738322653 
1 1 -473167271 
1 1 -719122089 
1 1 -135498368 
1 1 798473093 
1 1 772169233 
1 1 732432771 
1 1 -164220287 
1 1...

result:

ok ok, tt = 100000

Test #9:

score: 0
Accepted
time: 66ms
memory: 12976kb

input:

100000
1
-124550996 175843021
1
-993480749 369513273
1
-472345946 866834459
1
51146719 619481540
1
-953985291 -388861986
1
30060232 86153621
1
397966610 670657620
1
228037899 527397835
1
-328812046 777147616
1
528770087 999819348
1
-443642177 430027557
1
-985366041 937429463
1
286165886 375753871
1
...

output:

1 1 -124550996 
1 1 -993480749 
1 1 -472345946 
1 1 51146719 
1 1 -953985291 
1 1 30060232 
1 1 397966610 
1 1 228037899 
1 1 -328812046 
1 1 528770087 
1 1 -443642177 
1 1 -985366041 
1 1 286165886 
1 1 -553313072 
1 1 -22755036 
1 1 -586567462 
1 1 384242088 
1 1 59282828 
1 1 -787530941 
1 1 9754...

result:

ok ok, tt = 100000

Test #10:

score: 0
Accepted
time: 61ms
memory: 13360kb

input:

18139
4
-336270587 -330557331
-252002330 -239258910
-186846904 -186440987
848243159 868102416
3
-195461235 -180651308
-250893512 -232183484
741194405 748153230
1
-583374820 -573301094
2
-289487516 -278362438
-617984192 -600701104
3
361103576 377771047
-629713150 -625261223
760487909 765234419
2
-789...

output:

1 4 -336270587 -252002330 -186846904 848243159 
1 3 -250893512 -195461235 741194405 
1 1 -583374820 
1 2 -617984192 -289487516 
1 3 -629713150 361103576 760487909 
1 2 -789944592 -103045325 
1 1 756732794 
1 4 -428947266 -243873198 439377407 512729535 
1 3 -832490738 -677551837 366281659 
1 6 -86981...

result:

ok ok, tt = 18139

Test #11:

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

input:

18100
8
598403417 795720309
-373919856 -307381953
199626892 235156246
-217973856 -203235401
516184634 548146965
556458253 612829986
-686678416 -587302321
-251190508 -105682769
6
-526414856 -462880667
-734369052 -596753646
114814523 150451126
-10532542 21149560
-892168032 -828869761
-663573167 -62124...

output:

1 6 -686678416 -373919856 -217973856 199626892 516184634 598403417 
1 5 -892168032 -663573167 -526414856 -10532542 114814523 
1 1 265590649 
1 5 -974272520 -859851492 -694051917 -139444653 72700218 
1 6 -874717487 -726871981 430693526 566260856 729647776 963371105 
1 3 -812492493 -544715709 20872734...

result:

ok ok, tt = 18100

Test #12:

score: 0
Accepted
time: 70ms
memory: 13616kb

input:

18133
3
-532740766 -492922415
-745044455 -386840345
-749335013 -565459391
5
-534228433 657736275
688238957 974882583
-927059249 -173514637
-821264333 -27208503
-637987799 201098089
2
-183611012 812265988
360179783 519406660
1
363751319 483623678
5
-417328703 863569501
-593491816 -478939136
-23407126...

output:

1 2 -749335013 -532740766 
1 2 -534228433 688238957 
1 1 360179783 
1 1 363751319 
1 2 -593491816 -194800056 
1 3 -767189088 -276389523 592717413 
1 1 -524868351 
2 4 -887619616 308683350 671197592 920526346 
2 2 -357889993 175225091 
1 2 -759804786 -583969466 
2 2 -287026922 155525336 
1 4 -9395422...

result:

ok ok, tt = 18133

Test #13:

score: 0
Accepted
time: 47ms
memory: 13300kb

input:

10000
10
-161942485 -159394105
705139634 709295587
-483286727 -481478345
399306971 407340943
-217429921 -212103356
-12246787 21576
-125089225 -115526252
323652979 329876984
908529648 917523471
49320201 64121837
10
-744908257 -740112635
450103712 451805266
200334663 208816371
-996683991 -990727071
57...

output:

1 10 -483286727 -217429921 -161942485 -125089225 -12246787 49320201 323652979 399306971 705139634 908529648 
1 10 -996683991 -977374331 -744908257 -490079770 200334663 262632577 367800386 450103712 517018119 574143543 
1 10 -989074091 -912740790 -350877016 -310036497 -195634972 -78658240 9548545 164...

result:

ok ok, tt = 10000

Test #14:

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

input:

10000
10
482432556 644827792
-702152771 -602096184
-169663783 -105112142
292039646 396589232
534340289 664863338
-422883760 -342513788
-97749687 -25660790
-390644233 -281643839
-810548734 -759031174
-673955416 -549979942
10
-119363544 6349651
122113020 133353790
-373106144 -289542973
-879113115 -689...

output:

1 7 -810548734 -673955416 -390644233 -169663783 -97749687 292039646 534340289 
1 7 -879113115 -332247508 -119363544 122113020 171368080 363834577 645928414 
1 6 -949574656 -467350312 -227571080 -77672650 182755372 600904961 
1 6 -810552290 -664635999 -6424312 291169610 495350955 632920968 
1 6 -8846...

result:

ok ok, tt = 10000

Test #15:

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

input:

10000
10
-658814387 373850938
43747648 576461378
-431503832 324268120
-385319430 112339593
-460475672 399479363
-178690792 207687233
-474720568 -234903445
-703397684 -146305358
262963282 912360651
-424445504 486778793
10
-928391058 -102691886
-917150287 689395688
-621563113 90008077
750906563 861653...

output:

2 3 -385319430 112339594 576461379 
3 3 -318047100 373321120 758884344 
5 5 -684479449 -124002596 -92577419 51605268 147962037 
1 5 -974093282 -616169589 -402410184 73512281 701849626 
1 3 -765811812 -453131209 273027997 
2 3 -800318492 -298060006 -14999607 
3 4 -940669475 -370784195 371692671 73280...

result:

ok ok, tt = 10000

Test #16:

score: 0
Accepted
time: 71ms
memory: 10404kb

input:

2015
31
367803441 382779156
-163366000 -145324996
-305141801 -304156223
-425625552 -414986437
-170900678 -152771324
536906161 550613861
-688165350 -687718654
-225793776 -221963993
-331207650 -317565830
488620488 507260616
420866299 426676602
253541173 272809277
-174936617 -172183170
-715888891 -7149...

output:

1 25 -904061213 -809095636 -715888891 -688165350 -521166579 -465764431 -425625552 -413521909 -331207650 -305141801 -225793776 -174936617 -163366000 75872976 173259791 219668378 253541173 367803441 420866299 436787024 488620488 536906161 668540203 784448742 951921684 
1 20 -784950550 -380289713 -1773...

result:

ok ok, tt = 2015

Test #17:

score: 0
Accepted
time: 84ms
memory: 10220kb

input:

1961
91
776129123 928989894
709599839 804296310
755486132 821491760
-416804447 -294950319
-795171418 -598953586
314046883 430976730
364193950 416986736
-338772962 -173803958
-437039989 -347296792
794012412 797301058
541168633 561063499
385768025 538260546
-636369000 -528032305
-518735967 -388173299
...

output:

3 24 -873692832 -718112328 -603901503 -528032304 -470594892 -362250668 -305392248 -164563340 -129337373 -63139146 28874256 55412391 109217455 211729204 259027488 268775607 385768025 473624802 551617468 657195314 765483985 794012412 882484559 898670740 
3 22 -915301845 -765012910 -702196567 -66193804...

result:

ok ok, tt = 1961

Test #18:

score: 0
Accepted
time: 87ms
memory: 10496kb

input:

1915
88
-599184315 73586345
-57063004 735370626
-594784261 657664800
-312883696 57445978
-285146469 851050384
625822943 834222116
68918244 794706645
-301544950 933777477
206867581 731025004
-439024607 -420997711
-270811554 773852696
-949479290 -530448879
-59150188 446557826
-979358741 -208839320
-18...

output:

10 11 -902887827 -744429947 -561399475 -422592452 -246968619 -57063004 162806122 455701404 593149339 631217913 735370627 
10 12 -887888700 -870131639 -381079868 -343574668 -219810203 127011071 255831880 435576169 535994032 770801710 918172003 947349881 
9 9 -718561206 -542480794 -275691834 -23572265...

result:

ok ok, tt = 1915

Test #19:

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

input:

1000
100
-167567106 -163456106
-645093441 -626354011
82584033 96043351
451690906 463599253
950908947 966920341
-982393168 -968113113
836738075 850385021
-707055272 -698612947
-171074009 -155730094
-352159178 -334298774
827292325 832177673
-554357876 -552869616
888998643 890253060
-218756361 -2053824...

output:

2 66 -999587762 -976986385 -912906519 -855469438 -822531375 -806296329 -731696489 -714038779 -702128928 -685627614 -660930521 -645093441 -615142746 -592700822 -581326656 -554357876 -549908456 -526031731 -515029211 -489599986 -475466570 -454069283 -352159178 -293868975 -226874546 -209881105 -19388598...

result:

ok ok, tt = 1000

Test #20:

score: 0
Accepted
time: 88ms
memory: 10272kb

input:

1000
100
-545312772 -482856294
-452625671 -373728742
-189286126 -27573154
438335850 461956201
-570840084 -394388626
-343214435 -277284691
742508809 929985121
173867778 353632110
-862386155 -731171646
-381279305 -233431288
-696987559 -615594564
635223307 770675002
125262736 126793885
-611209204 -5383...

output:

3 27 -972435185 -927802230 -841484437 -786702431 -647181319 -581889235 -482892643 -418398752 -296533833 -215306016 -122135202 -52634428 41172667 57327452 111817413 125262736 173867778 275139380 306508600 387780630 459957584 505998322 538264148 604382211 664216383 799598480 842921702 
4 27 -937311004...

result:

ok ok, tt = 1000

Test #21:

score: 0
Accepted
time: 82ms
memory: 10672kb

input:

1000
100
-514015364 -502468776
-780221896 -332795155
-798142427 -562846508
-535018850 875423486
436197708 544762002
-931471806 -838065195
-448363432 53489617
-969136873 -123865150
-555197110 -130170596
-163510682 857998125
-474465124 -359095545
-830847377 -93005735
-779554592 -580059164
-338261122 9...

output:

12 13 -894597606 -599816010 -507100581 -363520286 -193755899 -171368938 -8414231 265670265 338223716 400839273 446150543 741495054 795994141 
11 11 -845876770 -789434485 -654696629 -342327591 -247432073 -6746490 163134590 349626000 473012368 636051534 861849908 
11 13 -907439389 -733067752 -53994745...

result:

ok ok, tt = 1000

Test #22:

score: 0
Accepted
time: 154ms
memory: 10580kb

input:

196
512
-976710587 -957911716
396126887 413364569
-224591467 -213982089
-870349990 -867867294
875985077 891894871
-479834146 -475222581
-739569971 -735475587
176524306 179708881
772080172 773719956
-483049430 -467425107
554653646 569597668
625892984 636319270
607058779 622167287
575940568 578213647
...

output:

3 182 -997580757 -980206930 -975248120 -967887630 -950566767 -946529325 -935035738 -930173817 -912970292 -900988629 -885621596 -872920167 -870349990 -855938040 -833954033 -818667333 -805460379 -793516067 -775832668 -747549545 -737115154 -726221461 -722698920 -704500323 -689457697 -688230230 -6693404...

result:

ok ok, tt = 196

Test #23:

score: 0
Accepted
time: 152ms
memory: 10744kb

input:

232
196
570259791 728644932
-762178785 -609038168
574874527 724945656
568249744 650511759
-87427280 40141628
-52536955 117627877
48854486 143164744
556128387 717537583
115078197 269634007
-181774590 -153807188
107080395 146094147
-488553529 -359507301
-476537964 -292772461
158781310 309292328
-77830...

output:

4 32 -973840282 -920906880 -886306369 -778308984 -705117211 -671132084 -613600917 -570346655 -466683608 -396170573 -308868980 -250627261 -222006400 -173852155 -116772751 -23999576 51434563 143164745 192166290 271565054 323809304 401981957 521908446 570259791 630810313 696080950 759806773 809157756 8...

result:

ok ok, tt = 232

Test #24:

score: 0
Accepted
time: 165ms
memory: 11096kb

input:

188
600
-546284297 3356566
-391939001 967989238
-117118822 431506282
-738558842 -574980954
-573604736 -339434769
779937475 951369078
-388110461 337404888
-934763000 -462449985
172279122 740101640
-599792754 -124813472
-810687119 685060180
-402535521 379470043
-981449698 134385687
-881019027 -6030344...

output:

29 29 -881019027 -873104701 -810687119 -778395901 -721631556 -591783627 -554001021 -540532110 -512644297 -416170460 -386173739 -328407150 -219930455 -87140648 -9865776 75808941 146716957 225043975 308302722 351962506 405964630 431892458 502663337 553788236 630576694 720520405 783535263 819764406 901...

result:

ok ok, tt = 188

Test #25:

score: 0
Accepted
time: 185ms
memory: 11880kb

input:

100
1000
513133350 524241076
522226826 540704505
-831839727 -826195520
-206542620 -193220133
274040281 289201563
-778703162 -762793712
-135335714 -127774525
91938350 92041302
-324366149 -308601519
31087397 34351317
-47847647 -41956490
-130051011 -122206422
723258226 729264535
471669330 482106003
905...

output:

5 250 -997026796 -987142263 -966942604 -957559504 -955223867 -942156527 -937937701 -926804831 -916220366 -912844246 -899113247 -897341641 -894897050 -883880131 -878058640 -870909705 -863471568 -856810561 -840827070 -835460115 -827714464 -819438930 -812906906 -809971388 -802610880 -795682740 -7866540...

result:

ok ok, tt = 100

Test #26:

score: 0
Accepted
time: 183ms
memory: 11852kb

input:

100
1000
408414675 423662562
740376389 743722152
-387299539 -237481225
-340967996 -297526526
-294875120 -285956278
933351716 976544634
-640201441 -549091258
505335426 689937292
355352714 375795480
225823324 346179052
-274475631 -241165595
732441817 778669892
-152537136 -125113662
-507857697 -4018807...

output:

12 93 -993547509 -963390632 -930380990 -908503579 -884624144 -847513961 -827341926 -797820790 -760683257 -755013266 -734425312 -714527431 -676003000 -643806651 -636929600 -600619507 -562520198 -546753893 -524930519 -483946357 -470026725 -443517640 -413411098 -393212737 -362812443 -352696433 -3253936...

result:

ok ok, tt = 100

Test #27:

score: 0
Accepted
time: 186ms
memory: 10908kb

input:

100
1000
-793245822 -716533154
104147570 235233116
-184639627 184695708
-850483705 244383818
-349368718 501148182
54912681 771034558
-211696760 585360268
-420617852 738348798
-954283346 -837467738
423517497 837378527
-316354450 -78564131
-421329379 -295710632
-728659321 849932862
127259474 808726570...

output:

34 34 -946246835 -900795171 -823099861 -791888499 -717382826 -688193755 -661523879 -658328549 -580725271 -518474050 -454817550 -332451543 -256713155 -172605367 -158858695 -118365587 -69384618 -8525792 59273555 148062478 206978999 259766660 280774138 304862920 311352360 451074184 504488849 530100250 ...

result:

ok ok, tt = 100

Test #28:

score: 0
Accepted
time: 793ms
memory: 17124kb

input:

27
2287
181330633 183856972
-532834123 -517748546
-453427394 -446709667
-429835259 -415069888
-387834236 -370410249
-414493266 -395494039
132756006 151519866
132041600 133236133
885423034 901094850
315887312 316387373
-196543247 -188692540
-277826700 -260010862
-845730262 -833161607
-440917313 -4341...

output:

7 397 -996597204 -996098836 -989108051 -983145402 -974692290 -967493883 -960822072 -953382817 -946423471 -941965566 -935666006 -928560082 -920997637 -910435317 -908496108 -902481608 -897126586 -891461826 -885545581 -881484769 -872241703 -861334033 -852278767 -845524194 -840615333 -834800828 -8277548...

result:

ok ok, tt = 27

Test #29:

score: 0
Accepted
time: 681ms
memory: 18344kb

input:

32
6892
-835674043 -777692063
647833687 840673443
-40663453 66871464
-933257390 -831189768
-168999256 -102556302
510806134 574939366
-719861574 -603902305
-249613374 -198182193
-995127298 -933708697
441280099 459862524
329480919 429896685
-988648123 -819633182
301310302 343227540
-205151542 -8678587...

output:

28 219 -995241545 -985030014 -981542338 -978180581 -972398383 -965364193 -952506538 -943482741 -937046488 -931632482 -923137060 -908856732 -902118074 -891975932 -887589981 -885794040 -881696714 -871557251 -851748562 -837710341 -837376881 -829243717 -820915990 -808413328 -804248473 -792806272 -790950...

result:

ok ok, tt = 32

Test #30:

score: 0
Accepted
time: 922ms
memory: 18100kb

input:

31
8893
-214699304 551180176
-445789907 475514430
-247708103 239098620
593591880 822470887
-682318767 577246547
-914129640 861836244
-79860107 679714488
-328549885 -201153408
-14619438 223752045
-457089907 624398914
-299189896 327238774
-620313575 -477876247
-562096813 943108761
229548194 934838268
...

output:

100 100 -988723742 -946901735 -927199695 -896964399 -874855155 -863127810 -851609945 -848020580 -837233688 -829816919 -814203218 -794007105 -764454395 -753543418 -722424064 -714045263 -686135566 -655531263 -619156756 -608339620 -593076303 -571374873 -554567984 -533096376 -515544804 -505342192 -49249...

result:

ok ok, tt = 31

Test #31:

score: 0
Accepted
time: 1141ms
memory: 20324kb

input:

10
10000
-664010814 -653215656
700012595 708405957
685852295 704629830
-177025866 -159410125
-34756793 -31080585
-597896155 -585949013
328127832 345362191
-338552539 -338091506
40458419 52992448
-577487552 -566780139
307933636 321666954
-399550133 -397513070
-375652852 -365308412
77971771 94674962
-...

output:

11 795 -996319488 -993251663 -988648150 -984905550 -982710661 -980775444 -979650409 -976764076 -976561365 -974519676 -972678832 -971166227 -970321658 -968111599 -966829861 -965338955 -958731700 -957014032 -955889701 -954219858 -952056748 -950572846 -949363457 -947808250 -946131983 -942348294 -939551...

result:

ok ok, tt = 10

Test #32:

score: 0
Accepted
time: 1112ms
memory: 20232kb

input:

10
10000
-815027042 -751472239
343071526 491400032
164883834 291295587
604274172 648236084
557918008 694885219
-828342078 -629858464
-500067216 -416034448
400631340 490726901
236180475 330761645
-356536360 -192711697
-481022549 -425687744
-683853681 -648296879
137982697 296713223
972931829 976757074...

output:

31 258 -992151251 -988598112 -984750912 -979918664 -968687415 -961974894 -946836415 -942781561 -941102119 -937050008 -936059557 -930063075 -923455020 -911179144 -905828588 -899807457 -896507583 -887395425 -875922837 -865060986 -858823452 -849219431 -840790707 -830546808 -822785749 -817072630 -812195...

result:

ok ok, tt = 10

Test #33:

score: 0
Accepted
time: 1470ms
memory: 20504kb

input:

10
10000
-121320802 100336697
-259992139 852888821
-26257966 578245202
147741009 294573042
241635638 396200947
-674367823 430374149
-675477000 -54653559
437597793 448474813
340902981 465923274
-937294963 747554594
167931277 835935205
-841719563 750782245
626922032 670988074
225730108 524456243
-1291...

output:

110 111 -993852092 -981743378 -968521483 -957623963 -929913175 -919717391 -903126707 -861529186 -852884164 -845827579 -826828924 -817644799 -802747078 -796426076 -787412118 -771661450 -763362953 -728195713 -720982812 -704175758 -694717407 -664638414 -644699434 -639035922 -620216459 -606324051 -57439...

result:

ok ok, tt = 10

Test #34:

score: 0
Accepted
time: 1949ms
memory: 28748kb

input:

17
3731
-500905796 -481002872
443916923 445081585
373327902 379754504
-870913816 -865091771
685043429 703105211
-850268716 -843867796
436226063 445841553
-730963128 -714640942
-740391672 -722694466
-368987093 -367458350
-727718051 -714344149
353380746 361537531
757184591 758773395
465473435 46862148...

output:

8 487 -996631759 -991794309 -986012012 -981349206 -980326381 -974103961 -970811539 -968633005 -967652270 -966022859 -960702742 -954096366 -952001141 -948094304 -942626887 -940148057 -932789181 -931232772 -922234508 -920263932 -919262364 -913390334 -911817000 -906104765 -902632457 -899617028 -8970791...

result:

ok ok, tt = 17

Test #35:

score: -100
Time Limit Exceeded

input:

15
63
361772495 413649765
724559953 745375222
-139264920 -38600757
-616212213 -584566122
517658232 622449637
285748680 391692628
680241480 770145552
648587651 695104659
-513881954 -460739919
165301008 284723322
43197466 85134752
-802779565 -769888813
-904102949 -878919612
694313852 879950327
-945166...

output:


result: