QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#34136	#1429. Hit	qiuzx	AC ✓	241ms	73512kb	C++17	4.2kb	2022-06-05 17:02:49	2022-06-05 17:02:49

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 20488kb

input:

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: 17632kb

input:

1
1
0 1

output:

1 1 0

result:

ok ok, tt = 1

Test #3:

score: 0

Accepted

time: 2ms

memory: 17028kb

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: 55ms

memory: 18440kb

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: 74ms

memory: 17448kb

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: 17408kb

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: 70ms

memory: 17724kb

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: 61ms

memory: 18208kb

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: 63ms

memory: 18204kb

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: 55ms

memory: 17016kb

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: 57ms

memory: 19368kb

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: 65ms

memory: 19692kb

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: 57ms

memory: 19544kb

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: 63ms

memory: 20436kb

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: 55ms

memory: 20580kb

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: 83ms

memory: 19916kb

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: 71ms

memory: 18808kb

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: 72ms

memory: 20288kb

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: 86ms

memory: 19832kb

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: 83ms

memory: 20660kb

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: 85ms

memory: 19548kb

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: 95ms

memory: 20728kb

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: 98ms

memory: 20796kb

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: 108ms

memory: 19560kb

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: 103ms

memory: 20856kb

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: 99ms

memory: 20872kb

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: 100ms

memory: 20708kb

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: 118ms

memory: 23000kb

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: 119ms

memory: 25212kb

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: 114ms

memory: 24772kb

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: 122ms

memory: 23320kb

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: 130ms

memory: 23616kb

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: 133ms

memory: 25844kb

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: 135ms

memory: 28656kb

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: 0

Accepted

time: 179ms

memory: 48696kb

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:

3 22 -945166777 -904102949 -802779565 -712981557 -616212213 -488743577 -409978118 -283649609 -175022894 -99236119 43197466 165301008 191417746 229634144 285748680 379544000 484357166 548891724 622449638 694313852 745100601 900582707 
6 35 -952894278 -908080108 -834158950 -771933806 -733727071 -67899...

result:

ok ok, tt = 15

Test #36:

score: 0

Accepted

time: 164ms

memory: 47656kb

input:

14
36658
-639436868 -579052739
-108594338 299792353
-759825951 985078549
-492740721 630957817
-878448913 132948183
-647548727 69997288
-297982740 90678422
-585995625 99160421
-250515753 234042719
-889407693 652866564
-692579141 378642573
-525678451 813513674
-511439587 485184958
-117321550 215760808...

output:

226 229 -998092244 -994604637 -975316502 -963874513 -951688560 -944938430 -930803999 -920185097 -916375775 -904513951 -898186151 -885008698 -876147780 -864793224 -858646876 -853688807 -847211447 -830715760 -823421941 -817680369 -815973586 -811778880 -804404087 -800921784 -793555157 -789907151 -77663...

result:

ok ok, tt = 14

Test #37:

score: 0

Accepted

time: 190ms

memory: 73244kb

input:

1
100000
-130912269 -130823332
765148942 781818956
368564044 374965733
-795188217 -790329347
-712842273 -702902428
957097326 969358192
-957413461 -956614015
727095721 730650968
-898812981 -882658718
-312191307 -296390445
-366722286 -356882444
600751314 610760268
-146924165 -136489208
-833403524 -821...

output:

37 2545 -999456189 -999195254 -998417720 -997873308 -997216250 -996464613 -995482343 -994882137 -994572483 -993696264 -993359293 -992992247 -992458630 -991120363 -990589884 -989135781 -988082302 -987003688 -986644667 -986542747 -985869632 -984909909 -984099828 -983536586 -982474211 -982314244 -98172...

result:

ok ok, tt = 1

Test #38:

score: 0

Accepted

time: 176ms

memory: 66488kb

input:

1
100000
912144777 989846356
-940895110 -922366953
452972662 582849252
-328061856 -142853913
-693772314 -614284374
-374510482 -284290744
481227448 505326571
696320340 863201645
51136196 208959929
450245189 564981731
-709747929 -616522433
-253120425 -90876997
-603875189 -585828738
-794796855 -7016129...

output:

94 821 -999608128 -998625735 -997174532 -995694775 -993900232 -991807282 -989234864 -987683597 -985280516 -983445456 -981248493 -979912035 -976873990 -976547067 -973217045 -970181160 -969552690 -965836727 -964182478 -961680520 -959615019 -955117323 -952073163 -951391111 -951034766 -950397521 -948147...

result:

ok ok, tt = 1

Test #39:

score: 0

Accepted

time: 198ms

memory: 71992kb

input:

1
100000
-791706967 -348028538
-475601557 621229805
-150040691 -44795199
-990542852 -128956625
-393822550 271304162
-430050168 -204299590
-944057517 -419695064
83260849 815610790
870384022 979736268
-145087537 954908188
-715834270 562277877
203018153 444677866
489150079 532825234
2958640 834742464
6...

output:

354 356 -997642918 -995162225 -991522792 -988416418 -980069020 -971984086 -966448588 -958755436 -953741356 -947777437 -944439461 -941715712 -937670727 -928499478 -921852327 -913195710 -904005096 -895046879 -889017990 -877577666 -873297659 -867923275 -865781682 -851466525 -850350600 -848280441 -83910...

result:

ok ok, tt = 1

Test #40:

score: 0

Accepted

time: 45ms

memory: 18008kb

input:

output:

result:

ok ok, tt = 100000

Test #41:

score: 0

Accepted

time: 53ms

memory: 16724kb

input:

output:

result:

ok ok, tt = 100000

Test #42:

score: 0

Accepted

time: 53ms

memory: 17364kb

input:

output:

result:

ok ok, tt = 100000

Test #43:

score: 0

Accepted

time: 47ms

memory: 18520kb

input:

output:

result:

ok ok, tt = 100000

Test #44:

score: 0

Accepted

time: 30ms

memory: 17064kb

input:

100000
1
2217 3814
1
-6257 -2923
1
-7984 -7064
1
-5647 5895
1
8705 9695
1
-6644 4245
1
-8877 9000
1
-246 4799
1
-9879 5712
1
-5137 7720
1
-4480 -499
1
-2733 8642
1
-9626 6604
1
-730 4103
1
-5849 -4992
1
-6518 8111
1
-9638 5312
1
-9800 9204
1
-6643 756
1
-8366 5222
1
2315 9802
1
-6307 6197
1
-5299 -4...

output:

1 1 2217 
1 1 -6257 
1 1 -7984 
1 1 -5647 
1 1 8705 
1 1 -6644 
1 1 -8877 
1 1 -246 
1 1 -9879 
1 1 -5137 
1 1 -4480 
1 1 -2733 
1 1 -9626 
1 1 -730 
1 1 -5849 
1 1 -6518 
1 1 -9638 
1 1 -9800 
1 1 -6643 
1 1 -8366 
1 1 2315 
1 1 -6307 
1 1 -5299 
1 1 -9987 
1 1 -2128 
1 1 -6237 
1 1 -6911 
1 1 -360...

result:

ok ok, tt = 100000

Test #45:

score: 0

Accepted

time: 72ms

memory: 17420kb

input:

100000
1
-6896 25216
1
-28848 -11235
1
-55500 -12391
1
-38150 44517
1
18266 67137
1
-22182 59449
1
-33453 46944
1
-97946 10422
1
-14366 73988
1
-85678 93530
1
28081 58435
1
-40448 90860
1
-2973 7417
1
19153 32494
1
-86353 -75455
1
-60400 -37521
1
-15432 70087
1
-45382 20463
1
-10551 65549
1
-86089 -...

output:

result:

ok ok, tt = 100000

Test #46:

score: 0

Accepted

time: 24ms

memory: 16908kb

input:

output:

result:

ok ok, tt = 18129

Test #47:

score: 0

Accepted

time: 40ms

memory: 19464kb

input:

18189
5
-3 -2
-6 7
-1 4
-5 10
-10 3
7
-6 2
-6 6
-9 5
-4 0
-8 -1
-4 -3
6 8
5
-4 6
-8 0
-3 8
3 5
-6 7
7
-4 0
-2 5
-5 0
-8 5
-1 8
-8 0
-1 4
8
-3 10
-6 -4
-8 3
0 8
-1 3
-7 8
-8 -2
4 9
8
-9 6
-8 -2
-5 -3
-4 -1
-9 -8
-4 6
-9 7
-8 -5
5
2 3
-8 2
-8 -4
-5 3
4 9
6
-9 5
-5 5
-3 -1
-1 9
-3 8
1 8
5
4 8
-5 -4
-5 ...

output:

2 2 -3 4 
1 2 -4 7 
1 2 -8 3 
1 1 -1 
2 3 -6 0 9 
2 2 -8 -4 
1 3 -8 3 4 
2 2 -1 6 
2 3 -5 -1 4 
1 1 -1 
2 3 -4 -1 6 
2 2 -7 1 
1 3 -10 -1 4 
2 2 -4 4 
1 2 -2 9 
1 2 -6 6 
1 2 -9 -1 
2 2 -7 -4 
2 3 -5 6 8 
2 2 -8 7 
1 3 -7 -1 8 
2 2 -6 4 
1 1 -1 
1 1 -4 
2 3 -7 2 8 
2 3 -5 -2 5 
1 1 0 
1 2 -6 -2 
1 1...

result:

ok ok, tt = 18189

Test #48:

score: 0

Accepted

time: 47ms

memory: 19996kb

input:

output:

1 1 -30 
1 4 -76 -23 -7 46 
1 1 -77 
1 1 39 
1 3 -86 -6 54 
1 2 -57 23 
2 3 -26 21 83 
1 2 -66 54 
1 3 -99 -74 45 
2 3 -50 6 28 
2 3 -90 -9 36 
1 1 -47 
1 3 -85 14 17 
1 2 -22 64 
2 2 -39 -19 
2 2 -37 -6 
2 2 19 47 
2 3 -22 5 76 
2 2 5 29 
1 1 -96 
2 3 -37 -11 46 
1 1 14 
2 3 -82 46 77 
2 2 -17 67 
...

result:

ok ok, tt = 18219

Test #49:

score: 0

Accepted

time: 54ms

memory: 16700kb

input:

output:

1 2 -739 -49 
4 4 -790 -546 -395 -224 
1 1 -294 
1 2 27 756 
4 4 -675 -439 -84 191 
2 3 -920 -167 657 
1 1 20 
2 2 -497 75 
1 3 -923 -159 685 
1 1 49 
1 3 -994 37 390 
1 2 -390 276 
1 1 -193 
1 2 70 724 
1 2 -356 286 
1 1 -112 
1 1 -90 
1 1 -64 
1 3 -966 -83 511 
4 4 -711 -359 416 855 
3 6 -857 -561...

result:

ok ok, tt = 18357

Test #50:

score: 0

Accepted

time: 62ms

memory: 16860kb

input:

18057
8
-594 1651
2139 5455
1007 7092
-8601 -5992
752 9586
-5244 -4065
-671 9619
-3791 7348
8
2664 6680
-5950 -3289
1370 7173
-1577 5445
589 7096
-9398 8531
-5997 -594
-8776 -7180
3
-892 8977
1549 4007
-7163 -4618
3
-8197 -7043
-4868 1730
-9632 -3394
10
-8883 -7804
-3257 9192
-9446 -1049
-7686 8480
...

output:

2 4 -8601 -5244 1007 2139 
3 3 -8776 -5950 2664 
1 2 -7163 1549 
1 2 -8197 -3393 
2 3 -8883 -5650 1237 
1 2 -3871 8675 
3 3 -9569 -5921 -3044 
1 2 -9764 -50 
1 1 -1825 
3 3 -6986 282 6313 
1 1 2402 
1 2 -7849 293 
2 2 -6235 801 
1 2 -4650 2204 
2 3 -4632 -619 7521 
1 3 -7166 -2808 5008 
1 1 -1237 
2...

result:

ok ok, tt = 18057

Test #51:

score: 0

Accepted

time: 55ms

memory: 16964kb

input:

18266
5
-59625 90114
-74815 49719
-18355 -10368
-82884 50703
-997 76272
7
-94114 5559
-94108 -28622
-95654 55359
-68857 30819
-83755 75234
-52222 99125
-35690 -31409
8
-97991 99604
12861 96037
71576 99981
-67314 20930
-94703 47348
31468 48019
-37561 67703
-46058 40893
6
-56334 5816
4909 62247
-35933...

output:

2 2 -18355 50704 
1 1 -35690 
2 3 12861 47349 99605 
1 2 -21874 13971 
1 5 -99944 -87067 -1636 70180 95932 
2 2 -63231 6588 
2 3 -83268 6623 41412 
2 3 -50878 20966 79569 
1 1 6176 
1 1 -35860 
3 3 -9123 27402 67611 
1 1 -29149 
2 3 -43526 47321 90490 
1 1 -12561 
1 2 -28970 -19396 
2 2 -59422 22395...

result:

ok ok, tt = 18266

Test #52:

score: 0

Accepted

time: 25ms

memory: 17460kb

input:

output:

result:

ok ok, tt = 1977

Test #53:

score: 0

Accepted

time: 37ms

memory: 19128kb

input:

2003
79
-8 -4
5 7
-5 -4
-7 9
-2 1
-4 4
-10 -3
-2 4
-7 5
-8 6
-7 -2
-8 -3
5 10
-8 6
-6 0
-8 8
9 10
-2 4
4 10
2 7
0 10
2 3
-9 10
4 10
-7 8
-5 -3
-8 -7
1 5
-10 -3
3 4
-10 -2
-2 8
-10 -1
-2 7
-10 -9
6 8
-4 0
-5 1
-6 10
-2 8
-9 -3
-8 4
-6 -4
-8 -3
-9 8
7 10
-6 0
-2 -1
-7 5
-6 -5
-10 -2
-4 4
-2 10
-1 9
-1...

output:

7 7 -9 -7 -5 -1 3 7 10 
9 9 -8 -5 -3 -1 1 3 5 7 9 
7 7 -9 -4 -1 1 3 6 8 
6 6 -7 -4 -1 3 8 10 
6 6 -8 -4 0 4 7 10 
4 4 -5 -2 3 9 
2 2 -4 4 
4 5 -8 -3 0 3 9 
2 3 -7 -1 8 
6 6 -8 -4 0 2 5 9 
4 5 -7 -5 0 4 10 
4 5 -9 -4 -2 4 8 
4 5 -8 -5 -1 6 10 
6 6 -8 -2 1 5 7 9 
4 4 -6 1 4 8 
6 6 -7 -4 -2 3 5 8 
4 5 ...

result:

ok ok, tt = 2003

Test #54:

score: 0

Accepted

time: 63ms

memory: 19308kb

input:

output:

7 7 -50 -28 13 26 42 75 99 
8 9 -95 -68 -59 -36 -13 8 28 51 81 
9 11 -76 -64 -51 -19 -6 13 49 59 72 83 92 
2 3 -81 5 44 
7 9 -99 -71 -33 2 10 44 71 89 99 
10 12 -84 -73 -51 -28 -4 11 25 38 56 63 80 89 
4 5 -77 -53 -16 38 76 
4 5 -68 8 40 78 84 
1 2 -95 7 
4 4 -76 -38 42 58 
4 5 -64 -6 20 51 100 
3 4...

result:

ok ok, tt = 1998

Test #55:

score: 0

Accepted

time: 72ms

memory: 16852kb

input:

output:

7 7 -958 -705 -575 -147 345 477 877 
2 2 -431 151 
4 6 -873 -675 -499 -160 383 849 
3 4 -682 -309 196 344 
8 9 -862 -429 -236 -43 320 363 529 678 927 
7 9 -662 -457 -419 -312 -48 135 304 580 848 
10 12 -941 -585 -494 -237 -120 105 265 524 629 630 867 989 
8 10 -892 -662 -483 -282 -82 151 427 637 666...

result:

ok ok, tt = 1952

Test #56:

score: 0

Accepted

time: 76ms

memory: 20276kb

input:

1949
31
-5533 -1542
-1686 -325
-8726 -2103
-3713 306
-7972 -1169
-6207 7302
-391 99
-9797 -5941
-7833 3194
-2019 4883
-6391 -4752
-5003 -4990
-2722 5035
-8184 1009
-9046 7041
-5432 4896
2430 2463
4501 5379
-5973 -1520
-8129 4306
-5314 6297
3987 9720
-5713 -3998
-6063 -1185
-9154 -3044
892 2189
-8143...

output:

6 7 -9154 -5003 -1103 -324 1010 2430 5036 
1 1 -7349 
9 10 -9459 -8905 -8316 -8188 -7190 -4021 -1138 2897 4587 8564 
1 1 -2764 
4 5 -4401 -1443 1941 5749 9101 
7 8 -9361 -6478 -3958 -369 -32 363 3555 7627 
10 10 -8212 -7773 -7204 -5763 -3202 333 3149 5518 6799 8413 
5 6 -9700 -6159 -3118 1214 4606 8...

result:

ok ok, tt = 1949

Test #57:

score: 0

Accepted

time: 81ms

memory: 20612kb

input:

1973
39
3807 67598
13640 90431
-85614 76511
77558 78321
27987 29033
12356 88601
-41662 26150
-53464 -49538
-64045 51927
-36296 10861
-20239 69160
-5617 22650
-17156 55167
-66606 -64643
-80785 38295
82498 95592
-51214 -7280
-97413 56124
13669 69445
-55653 -47435
-48917 81873
-90922 2000
-42362 68283
...

output:

6 8 -64908 -51214 10393 23573 27987 51928 77558 90432 
2 2 -48610 11921 
10 11 -93025 -50328 -39826 -34264 -12249 76 19627 28688 48168 67039 74715 
6 7 -66742 -41714 -24220 11334 22849 61361 93902 
2 3 -82264 -15612 94388 
3 5 -66349 -40214 -19625 15153 44320 
4 6 -51178 -35 23362 58827 76561 93436 ...

result:

ok ok, tt = 1973

Test #58:

score: 0

Accepted

time: 17ms

memory: 18248kb

input:

output:

result:

ok ok, tt = 206

Test #59:

score: 0

Accepted

time: 30ms

memory: 19180kb

input:

output:

10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
6 6 -8 -5 0 3 6 9 
10 10 -9 -7 -5 -3 0 2 4 6 8 10 
10 10 -9 -7 -4 -2 0 2 4 6 8 10 
7 7 -8 -6 -4 -1 1 4 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
6 6 -9 -6 -3 -1 1 7 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
6 6 -9 -5 -1 ...

result:

ok ok, tt = 217

Test #60:

score: 0

Accepted

time: 47ms

memory: 17040kb

input:

output:

8 9 -77 -65 -57 -2 6 32 59 74 89 
21 23 -97 -91 -80 -69 -66 -53 -48 -39 -25 -20 -13 -5 4 9 19 25 38 43 60 66 79 88 97 
18 19 -93 -80 -71 -60 -45 -38 -30 -16 -9 -7 6 16 27 38 48 60 80 91 100 
20 20 -91 -83 -68 -58 -43 -39 -31 -12 1 9 18 22 32 37 43 50 55 70 79 88 
31 32 -93 -83 -80 -74 -66 -62 -56 -4...

result:

ok ok, tt = 206

Test #61:

score: 0

Accepted

time: 81ms

memory: 18864kb

input:

output:

26 27 -929 -795 -747 -631 -575 -510 -498 -458 -381 -322 -255 -190 -157 -56 -25 53 74 173 217 290 369 522 686 777 813 892 964 
12 14 -904 -686 -507 -330 -269 -178 6 131 375 389 549 650 818 952 
21 22 -923 -777 -678 -642 -551 -437 -405 -316 -307 -177 -148 -28 81 127 175 332 430 586 732 814 864 947 
29...

result:

ok ok, tt = 199

Test #62:

score: 0

Accepted

time: 77ms

memory: 20712kb

input:

210
275
-8238 -1729
-965 5947
2364 4861
-6102 -4202
-3258 -1653
-5181 -3269
1813 2867
-5935 7874
-7064 4053
2374 2530
-7109 2761
-8197 -4275
-7863 7065
-296 8558
-4861 -1083
2680 2713
-7970 -3605
-9903 3825
2088 3119
-7492 4519
676 9336
4249 5793
7032 8912
-3611 3218
-9476 2154
5828 6388
-5950 6647
...

output:

16 17 -9256 -7409 -5715 -3897 -1862 -257 1162 1538 2522 2712 4373 5420 6286 7000 8361 8833 9892 
27 30 -9334 -8423 -8237 -7719 -7171 -6057 -5508 -5014 -4005 -2656 -1929 -1742 -545 199 859 1497 2373 2962 3404 4255 5370 5700 5740 6086 6514 7371 8326 9251 9795 9978 
27 27 -9053 -8716 -8144 -7605 -6703 ...

result:

ok ok, tt = 210

Test #63:

score: 0

Accepted

time: 94ms

memory: 20236kb

input:

198
977
-67005 -58237
-12755 -7958
-14379 74219
-29497 -25444
-16214 51982
-65780 84285
69043 94460
34460 79064
-11737 18949
-91363 10480
-18637 27129
-20718 55159
-82602 19960
-94286 -56028
-88541 10704
-15542 31980
20631 23411
-19677 92119
-33161 98407
-76665 53639
-83559 47533
-57056 60232
55574 ...

output:

33 34 -94823 -87325 -83055 -80751 -77785 -72533 -67583 -61920 -55597 -48587 -47282 -42888 -35826 -27438 -22947 -15994 -8765 -3598 7752 17037 23342 27773 32353 42690 50823 57568 61841 65210 67371 72943 83941 89037 91985 97950 
12 14 -91786 -76613 -57523 -40303 -21974 -14674 7416 16027 20723 48727 545...

result:

ok ok, tt = 198

Test #64:

score: 0

Accepted

time: 27ms

memory: 17960kb

input:

output:

result:

ok ok, tt = 27

Test #65:

score: 0

Accepted

time: 25ms

memory: 19528kb

input:

output:

10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
1 1 -10 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
10 ...

result:

ok ok, tt = 24

Test #66:

score: 0

Accepted

time: 34ms

memory: 16948kb

input:

output:

13 13 -91 -84 -57 -36 -28 -11 6 19 30 48 59 68 89 
41 41 -96 -93 -86 -83 -80 -77 -71 -66 -58 -53 -46 -42 -36 -32 -28 -26 -19 -12 -8 1 5 7 16 19 23 26 33 39 45 48 55 57 60 63 70 74 77 81 86 91 95 
50 51 -97 -93 -87 -83 -81 -76 -72 -64 -60 -56 -53 -48 -46 -41 -39 -36 -34 -28 -25 -22 -20 -17 -11 -9 -5 ...

result:

ok ok, tt = 25

Test #67:

score: 0

Accepted

time: 54ms

memory: 20272kb

input:

output:

106 107 -993 -972 -960 -913 -890 -869 -862 -837 -809 -796 -786 -774 -755 -747 -721 -714 -694 -671 -652 -642 -636 -617 -592 -566 -528 -515 -494 -461 -447 -421 -404 -380 -375 -354 -315 -306 -292 -273 -253 -233 -194 -174 -143 -125 -109 -86 -67 -50 -28 -13 10 33 51 67 98 114 121 155 168 184 196 234 250 ...

result:

ok ok, tt = 26

Test #68:

score: 0

Accepted

time: 103ms

memory: 21816kb

input:

24
6272
-3827 5984
-6585 3092
-8175 6979
-5760 -3896
-3037 8061
-2562 7047
-9470 8512
-4137 -3633
4608 8699
-4475 1841
-3168 6812
-1301 2966
-1514 4253
-5370 7896
2155 2217
-4279 -499
-4327 9249
-7966 -2185
-2556 1886
-8866 7953
504 6685
-1095 1228
-92 95
5438 9138
3171 9912
3156 5021
-4693 8000
195...

output:

90 92 -9904 -9645 -9529 -9406 -9093 -8938 -8636 -8370 -8012 -7595 -7500 -7219 -7083 -7025 -6514 -6176 -6116 -5875 -5386 -5121 -5037 -4797 -4730 -4686 -4365 -4129 -3851 -3735 -3583 -3330 -3077 -2783 -2503 -2181 -2001 -1732 -1513 -1452 -1145 -1064 -846 -690 -627 -496 -216 -54 36 124 271 737 1058 1178 ...

result:

ok ok, tt = 24

Test #69:

score: 0

Accepted

time: 106ms

memory: 24908kb

input:

30
193
35941 79069
-61683 87592
-27124 51606
-62711 75939
-10359 95611
-73557 -5597
14930 93802
-29409 6472
-85999 1602
25761 91500
-96288 44092
-29085 59455
78691 93879
-72438 9108
10222 82829
-42901 30524
22052 47250
23921 40726
-65458 88926
-45888 35504
-73928 43428
-66285 2216
-64934 36442
74099...

output:

16 17 -96288 -82695 -78330 -70258 -57369 -51650 -34812 -31107 -27124 -12531 4433 19983 39338 52053 60565 72339 86093 
64 64 -98020 -95853 -92874 -89999 -87731 -84944 -82245 -80904 -78743 -74696 -72802 -69338 -65141 -62918 -59763 -55094 -52802 -50248 -48610 -45691 -44006 -39347 -37447 -34090 -31001 -...

result:

ok ok, tt = 30

Test #70:

score: 0

Accepted

time: 23ms

memory: 19412kb

input:

output:

result:

ok ok, tt = 15

Test #71:

score: 0

Accepted

time: 32ms

memory: 23240kb

input:

output:

4 4 -4 -1 2 9 
9 9 -9 -7 -5 -3 -1 1 3 6 9 
4 4 -7 -3 3 9 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
8 9 -10 -7 -4 -2 1 3 5 7 9 
1 1 -9 
8 8 -8 -6 -3 0 3 5 7 10 
2 2 -10 2 
6 6 -9 -4 -1 3 5 9 
10 10 -9 -6 -4 -2 0 2 4 6 8 10 
10 10 -9 -7 -5 -3 -1 1 3 5 7 9 
1 1 -8 
8 8 -9 -7 -5 -3 -1 2 5 7

result:

ok ok, tt = 13

Test #72:

score: 0

Accepted

time: 48ms

memory: 23352kb

input:

output:

19 20 -92 -81 -69 -62 -56 -49 -39 -29 -20 -13 0 5 20 28 39 51 65 80 85 94 
6 6 -34 -16 9 44 53 89 
14 16 -99 -90 -76 -59 -51 -37 -24 -6 1 25 35 55 66 72 91 99 
100 100 -99 -97 -95 -93 -91 -89 -87 -85 -83 -81 -79 -77 -75 -73 -71 -69 -67 -65 -63 -61 -59 -57 -55 -53 -51 -49 -47 -45 -43 -41 -39 -37 -35 ...

result:

ok ok, tt = 11

Test #73:

score: 0

Accepted

time: 44ms

memory: 21604kb

input:

output:

17 19 -895 -843 -694 -632 -538 -512 -384 -265 -242 -97 -53 70 198 363 537 590 742 955 998 
68 70 -986 -967 -935 -901 -856 -832 -775 -744 -678 -655 -633 -629 -612 -588 -539 -507 -492 -466 -447 -429 -367 -332 -304 -282 -236 -210 -164 -144 -112 -62 -52 -39 -9 25 47 74 115 129 151 167 228 236 257 274 30...

result:

ok ok, tt = 11

Test #74:

score: 0

Accepted

time: 69ms

memory: 26552kb

input:

11
1
696 933
10
-715 675
1335 5699
122 6828
-9542 1773
-1976 3124
-112 9138
-460 1918
-9340 -6259
-6458 7443
-1388 3742
8510
-9825 7084
1355 7694
3298 9690
3014 6182
-4651 -579
-4383 -3956
3048 6549
-2217 8517
1083 3845
-6402 -6161
-2779 4565
-6986 773
-7754 840
-1611 5710
-1090 6272
-7275 6680
1744...

output:

1 1 696 
2 3 -9340 122 3743 
103 103 -9937 -9710 -9501 -9417 -9269 -8772 -8536 -8287 -8054 -7963 -7681 -7532 -7452 -7360 -7268 -7140 -7090 -6740 -6595 -6503 -6161 -6072 -6015 -5839 -5574 -5307 -5138 -4954 -4718 -4641 -4517 -4450 -4188 -3810 -3588 -3352 -3212 -2995 -2901 -2528 -2350 -2272 -2020 -1611...

result:

ok ok, tt = 11

Test #75:

score: 0

Accepted

time: 158ms

memory: 47920kb

input:

16
799
-96967 -84408
-81820 -74879
-19057 66593
-92000 -35961
3333 41042
-93099 -61666
-10790 19049
9470 52704
-85996 5816
-51465 -14179
-68892 -30275
-52003 35141
-88931 -12092
-4961 21292
-6580 -1783
-93531 -51882
-97509 -63399
46502 63886
-95584 14078
-9381 66431
-70252 87809
14608 29844
-66209 1...

output:

28 29 -95907 -87134 -75545 -69853 -61665 -52886 -48780 -36253 -27020 -17425 -11146 -3573 369 5238 15688 22325 25381 29680 34620 39142 45924 49253 49951 59441 69735 76927 82869 93721 94798 
1 1 -20818 
15 15 -83684 -68773 -56180 -51670 -46490 -33597 -25135 -3922 13204 25270 31174 47466 56646 67278 81...

result:

ok ok, tt = 16

Test #76:

score: 0

Accepted

time: 86ms

memory: 27428kb

input:

1
100000
24887 24888
29146 29147
38122 38123
15163 15164
93091 93092
9314 9315
79630 79631
81603 81604
80213 80214
96583 96584
79094 79095
14400 14401
34451 34452
30481 30482
97187 97188
7635 7636
11537 11538
58667 58668
35733 35734
94341 94342
61319 61320
85959 85960
39205 39206
13061 13062
34420 3...

output:

1 50000 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...

result:

ok ok, tt = 1

Test #77:

score: 0

Accepted

time: 82ms

memory: 28084kb

input:

1
99999
46674 46675
66539 66540
29260 29261
141 142
95762 95763
51868 51869
28504 28505
94989 94990
13936 13937
81112 81113
76308 76309
22851 22852
41824 41825
44560 44561
48522 48523
22312 22313
77968 77969
6806 6807
52665 52666
38047 38048
703 704
9003 9004
71151 71152
63910 63911
145 146
36433 36...

output:

1 50000 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...

result:

ok ok, tt = 1

Test #78:

score: 0

Accepted

time: 89ms

memory: 27372kb

input:

1
100000
38715 38716
73156 73157
93248 93249
86362 86363
76184 76185
34874 34875
61714 61715
82249 82250
99062 99063
8568 8569
80278 80279
76366 76367
777 778
17791 17792
14516 14517
5303 5304
83683 83684
28275 28276
9368 9369
25451 25452
48949 48950
37733 37734
68732 68733
33893 33894
28197 28198
7...

output:

1 50000 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...

result:

ok ok, tt = 1

Test #79:

score: 0

Accepted

time: 84ms

memory: 27236kb

input:

1
100000
76606 76607
50845 50846
98681 98682
29111 29112
81241 81242
18701 18702
44886 44887
37659 37660
39745 39746
14011 14012
1466 1467
82458 82459
86181 86182
90070 90071
78190 78191
54841 54842
22724 22725
7154 7155
36626 36627
7789 7790
52844 52845
30323 30324
59956 59957
5405 5406
67035 67036...

output:

1 50000 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...

result:

ok ok, tt = 1

Test #80:

score: 0

Accepted

time: 116ms

memory: 45060kb

input:

1
99999
6399 6400
63817 63818
91646 91647
75205 75206
96914 96915
92677 92678
1259 1260
12840 12841
28274 28275
43835 43836
79904 79905
95014 95015
43884 43885
63025 63026
8531 8532
81194 81195
24128 24129
70268 70269
60092 60093
20686 20687
49932 49933
5844 5845
17633 17634
34457 34458
5230 5231
48...

output:

1 50000 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172...

result:

ok ok, tt = 1

Test #81:

score: 0

Accepted

time: 80ms

memory: 28596kb

input:

1
99999
67419 67420
69702 69703
65934 65935
81788 81789
74068 74069
13816 13817
51563 51564
68362 68363
42039 42040
50877 50878
4272 4273
55142 55143
15229 15230
48902 48903
21387 21388
89308 89309
2844 2845
58337 58338
47149 47150
301 302
66212 66213
1885 1886
36081 36082
69952 69953
78571 78572
18...

output:

1 50000 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...

result:

ok ok, tt = 1

Test #82:

score: 0

Accepted

time: 65ms

memory: 24336kb

input:

1
100000
-1749 1976
493 1557
-1927 1240
-244 593
-2117 -392
464 1654
-2138 1406
-383 1903
1618 2020
-2090 1325
827 1555
-1704 2358
-69 695
-829 1219
-1680 -1534
-318 1928
-2470 -2145
1799 1899
905 1474
-1397 1356
-1691 -1471
1132 1221
-1416 -1231
-1620 869
1539 1562
-749 -495
1234 2149
-1360 2487
-2...

output:

336 339 -2500 -2491 -2462 -2439 -2434 -2419 -2402 -2386 -2370 -2351 -2337 -2315 -2294 -2282 -2274 -2263 -2250 -2240 -2230 -2206 -2187 -2163 -2147 -2137 -2129 -2103 -2090 -2084 -2068 -2046 -2023 -2019 -2006 -1987 -1981 -1958 -1949 -1936 -1924 -1914 -1906 -1879 -1867 -1850 -1844 -1819 -1812 -1796 -178...

result:

ok ok, tt = 1

Test #83:

score: 0

Accepted

time: 65ms

memory: 24088kb

input:

1
100000
150 1206
846 1493
-928 1557
-1055 1733
986 1281
480 896
-1617 -76
-1016 159
181 850
537 603
617 873
345 1533
-1100 1495
-1694 -1067
-1132 1513
-755 665
-1631 214
88 1023
-489 1355
704 728
-613 -398
-386 1725
-135 745
-1608 -1528
590 1305
1044 1311
-610 1568
-1770 -334
541 1303
50 388
1081 1...

output:

324 325 -1854 -1847 -1834 -1820 -1811 -1800 -1791 -1780 -1764 -1753 -1735 -1730 -1723 -1718 -1706 -1694 -1687 -1677 -1661 -1648 -1644 -1640 -1627 -1615 -1606 -1599 -1587 -1577 -1559 -1555 -1540 -1524 -1514 -1510 -1492 -1485 -1461 -1447 -1434 -1420 -1415 -1402 -1393 -1380 -1370 -1356 -1336 -1331 -132...

result:

ok ok, tt = 1

Test #84:

score: 0

Accepted

time: 59ms

memory: 24484kb

input:

1
100000
-319 687
659 1226
-521 -2
-32 567
290 875
-1559 -1512
57 1504
-111 211
-1203 1101
-1280 1535
-1455 -523
-1444 1078
523 710
1213 1254
-1341 -248
-1067 -697
-852 955
-176 -27
-1359 212
473 1361
-1225 837
153 183
-1200 -307
-903 -156
-1190 185
-1004 565
-1180 -85
-883 498
785 1414
-402 742
-69...

output:

329 329 -1587 -1580 -1577 -1572 -1567 -1553 -1549 -1539 -1532 -1519 -1514 -1501 -1498 -1496 -1485 -1474 -1457 -1449 -1432 -1423 -1421 -1404 -1397 -1393 -1388 -1375 -1371 -1362 -1353 -1341 -1328 -1312 -1297 -1291 -1279 -1272 -1268 -1259 -1251 -1245 -1240 -1233 -1219 -1198 -1193 -1186 -1176 -1166 -115...

result:

ok ok, tt = 1

Test #85:

score: 0

Accepted

time: 60ms

memory: 25464kb

input:

1
100000
-2983 -2465
-252 -77
-1206 16
-781 731
-3145 1643
-2999 -2939
-2960 1433
-3261 1354
-1056 1821
2081 2689
-2882 1844
-1263 -862
1925 3015
-2071 -355
-2963 1565
-2219 566
-1144 -1002
-2981 2641
-19 2875
-756 1412
-846 519
-3084 883
625 1845
935 3550
-626 272
2133 3380
-2629 2222
1697 2847
-18...

output:

325 327 -3554 -3543 -3504 -3461 -3444 -3431 -3423 -3409 -3373 -3346 -3317 -3281 -3265 -3247 -3218 -3176 -3156 -3141 -3134 -3115 -3087 -3069 -3061 -3052 -3026 -3019 -3012 -2992 -2982 -2964 -2960 -2934 -2913 -2888 -2871 -2855 -2845 -2834 -2823 -2778 -2744 -2735 -2726 -2710 -2674 -2668 -2646 -2613 -260...

result:

ok ok, tt = 1

Test #86:

score: 0

Accepted

time: 78ms

memory: 26412kb

input:

1
100000
-4567 6416
-5133 5434
-1320 6573
-5780 3958
4958 6669
-8456 -1884
6986 8753
-765 4398
-6527 -1035
-6467 -1039
2624 8745
-7984 3283
7519 9373
-7893 -3820
-6446 5505
618 1892
-2647 6272
-5641 -927
-5765 -848
-7178 8270
-8612 -5419
-5368 -1584
-9101 8646
4456 9144
-5165 2043
3073 7052
3666 498...

output:

355 355 -9481 -9471 -9379 -9344 -9281 -9240 -9186 -9129 -9105 -9023 -8974 -8898 -8885 -8867 -8851 -8743 -8720 -8669 -8628 -8571 -8525 -8470 -8431 -8390 -8328 -8253 -8228 -8140 -8137 -8041 -7946 -7868 -7835 -7767 -7708 -7630 -7567 -7485 -7437 -7364 -7254 -7191 -7175 -7101 -7019 -6955 -6947 -6872 -680...

result:

ok ok, tt = 1

Test #87:

score: 0

Accepted

time: 72ms

memory: 26320kb

input:

1
100000
-6966 -1124
-2849 6247
-6378 563
-3449 784
-3718 7956
-7122 1472
3543 6582
-321 6704
5319 6135
-6377 -1565
-1665 2771
-28 8166
-8066 1442
-8099 -2891
-3331 8780
975 2680
-7505 5932
-7777 -4768
-6324 -521
-7763 394
-7704 -5034
6067 8443
-8000 4499
-2762 7872
3329 5580
-4612 4603
-2566 -1531
...

output:

343 344 -8838 -8796 -8740 -8704 -8628 -8559 -8494 -8443 -8357 -8325 -8264 -8172 -8107 -8071 -8005 -7969 -7947 -7880 -7837 -7794 -7784 -7687 -7680 -7625 -7620 -7569 -7518 -7502 -7486 -7451 -7448 -7365 -7322 -7271 -7228 -7136 -7068 -6992 -6932 -6908 -6847 -6794 -6784 -6687 -6669 -6662 -6597 -6557 -652...

result:

ok ok, tt = 1

Test #88:

score: 0

Accepted

time: 57ms

memory: 23656kb

input:

1
100000
-1259 279
1243 1350
-108 -42
-1534 -637
-1285 394
1058 1481
-431 -261
-879 723
-1662 -1632
-1308 354
-1522 211
-1062 1412
-1634 -668
1359 1542
-1281 -1086
-1281 524
1072 1450
184 252
-789 -188
33 563
600 1183
-1366 1671
-1718 1061
43 1749
-1010 -738
195 1712
645 1152
-124 1422
-318 1766
-69...

output:

327 328 -1908 -1896 -1883 -1871 -1849 -1833 -1830 -1809 -1794 -1789 -1778 -1766 -1757 -1739 -1730 -1723 -1709 -1691 -1669 -1655 -1646 -1637 -1627 -1602 -1581 -1553 -1547 -1533 -1523 -1518 -1504 -1491 -1478 -1450 -1446 -1439 -1433 -1423 -1414 -1405 -1395 -1385 -1379 -1365 -1358 -1349 -1330 -1316 -129...

result:

ok ok, tt = 1

Test #89:

score: 0

Accepted

time: 71ms

memory: 26184kb

input:

1
100000
-6562 5974
718 6651
-6467 -2960
5824 5933
-3977 -1164
-2207 -1613
-4669 3441
-5718 3811
-5375 -421
-1071 2418
4694 6894
-4423 1555
-2956 2062
-3971 -697
-5348 -1611
2552 5714
115 2297
-5428 -1793
-1826 3361
5774 6169
-3604 1589
-4570 -4298
-3353 -1827
3394 5257
-440 2145
-1893 2685
-1139 47...

output:

345 346 -6909 -6890 -6853 -6840 -6776 -6713 -6661 -6653 -6636 -6574 -6539 -6499 -6472 -6446 -6437 -6420 -6378 -6340 -6306 -6221 -6189 -6142 -6053 -5987 -5969 -5944 -5936 -5887 -5830 -5812 -5795 -5755 -5737 -5692 -5675 -5624 -5615 -5595 -5576 -5515 -5449 -5405 -5348 -5278 -5227 -5196 -5172 -5118 -507...

result:

ok ok, tt = 1

Test #90:

score: 0

Accepted

time: 72ms

memory: 26492kb

input:

1
100000
-2638 -612
1139 8451
-9085 5487
-6658 -1589
-7354 101
7413 7995
-5072 -144
-5406 9254
-2270 3856
-8245 4552
-6994 2583
-1067 5508
-2360 7362
7730 8972
-6689 -1647
-3900 5465
-8219 -7343
-6380 -1059
-7861 -2939
-9415 -6302
-1419 6102
-5972 4276
-2954 4416
-6284 2544
2756 8582
2886 6438
509 7...

output:

350 351 -9853 -9803 -9731 -9718 -9705 -9643 -9565 -9422 -9300 -9265 -9203 -9143 -9053 -8980 -8920 -8832 -8788 -8688 -8654 -8545 -8524 -8493 -8449 -8396 -8332 -8281 -8202 -8154 -8083 -8039 -8020 -7977 -7933 -7828 -7710 -7697 -7630 -7593 -7567 -7550 -7403 -7317 -7263 -7188 -7111 -7101 -7047 -7014 -697...

result:

ok ok, tt = 1

Test #91:

score: 0

Accepted

time: 69ms

memory: 26696kb

input:

1
100000
-7147 1933
-5997 4389
6995 7277
-2740 3465
1598 4373
817 6898
-4582 -3733
1477 5533
5999 7288
61 6087
-843 304
-7162 -5231
537 3421
-2283 -1798
-3580 -2082
121 7225
-1862 6297
-5376 -4130
6355 7037
959 3945
3741 6928
-4215 1401
-5912 1022
-1626 4830
-7079 6028
4597 5456
-4205 -3183
462 4987...

output:

351 352 -7450 -7380 -7325 -7251 -7218 -7198 -7162 -7054 -6989 -6966 -6951 -6879 -6861 -6822 -6794 -6784 -6762 -6705 -6638 -6610 -6522 -6471 -6435 -6372 -6336 -6286 -6238 -6216 -6174 -6168 -6104 -6057 -6041 -6026 -5984 -5941 -5921 -5895 -5886 -5875 -5830 -5770 -5716 -5677 -5606 -5579 -5502 -5473 -544...

result:

ok ok, tt = 1

Test #92:

score: 0

Accepted

time: 73ms

memory: 27748kb

input:

1
100000
-6314 7079
-3555 3814
-528 7121
-5474 6874
-6392 2497
-4222 4490
-3533 -3379
-836 7345
-1946 2263
507 7131
-4069 -3297
-6203 1603
-6625 -6084
-6392 3983
-3187 933
-2782 2932
4816 4823
-3107 -1632
-4411 645
5079 5465
5114 5947
740 7603
288 3679
-7525 -5299
3519 4955
-7562 -47
-2511 4200
-646...

output:

364 364 -7571 -7488 -7483 -7454 -7423 -7389 -7302 -7287 -7246 -7196 -7140 -7074 -7033 -7016 -6964 -6905 -6879 -6815 -6756 -6733 -6713 -6691 -6666 -6612 -6578 -6514 -6479 -6456 -6414 -6405 -6369 -6326 -6285 -6257 -6203 -6197 -6181 -6124 -6018 -5987 -5959 -5909 -5872 -5846 -5791 -5738 -5662 -5623 -558...

result:

ok ok, tt = 1

Test #93:

score: 0

Accepted

time: 69ms

memory: 25868kb

input:

1
100000
-1435 3333
236 765
-1856 1511
-3721 2752
-1202 1537
-3089 1273
-3004 3799
-1753 3340
-3144 573
-3783 -2748
-1280 1225
-210 2981
-3203 1002
244 3114
-236 2827
-1375 -240
918 2822
-3198 1875
-3427 -3034
513 3395
-3886 -2957
-2559 -1845
101 1839
-1668 -650
2585 2839
-2148 -1072
1389 3030
306 7...

output:

329 329 -3889 -3870 -3822 -3795 -3784 -3770 -3760 -3732 -3718 -3683 -3672 -3656 -3622 -3597 -3588 -3574 -3559 -3538 -3512 -3496 -3474 -3445 -3424 -3387 -3364 -3343 -3312 -3279 -3252 -3234 -3216 -3198 -3181 -3160 -3151 -3135 -3115 -3096 -3088 -3063 -3040 -3005 -2977 -2964 -2937 -2911 -2892 -2860 -285...

result:

ok ok, tt = 1

Test #94:

score: 0

Accepted

time: 71ms

memory: 25520kb

input:

1
100000
498 562
-268 1751
1136 1484
-1743 3137
-1739 90
-1491 2077
661 2873
-1751 -780
-1933 542
-2153 -1027
791 1872
-1990 -914
-666 2017
-1545 2395
-1031 3144
69 1201
-2460 636
-3067 -614
1493 3226
2012 3173
-2384 1298
-376 1176
1807 3151
-1690 -362
-222 2851
-2230 1045
-1079 298
-2637 3133
30 18...

output:

339 341 -3287 -3277 -3262 -3232 -3215 -3178 -3163 -3133 -3115 -3094 -3084 -3068 -3049 -3024 -3008 -3001 -2974 -2932 -2911 -2894 -2880 -2865 -2848 -2838 -2826 -2807 -2801 -2780 -2755 -2729 -2693 -2671 -2650 -2642 -2620 -2593 -2579 -2574 -2549 -2525 -2501 -2480 -2450 -2429 -2406 -2389 -2376 -2346 -231...

result:

ok ok, tt = 1

Test #95:

score: 0

Accepted

time: 52ms

memory: 23124kb

input:

1
100000
462 1550
-1074 -218
-1300 1033
-1447 1557
-333 223
-961 426
-795 1039
-1179 776
-402 1348
296 977
239 945
-1139 116
-151 1210
1340 1619
-1458 -1444
-1135 521
-743 -116
-1708 -1478
-1117 -87
-1595 -1278
-1260 1399
-1640 1464
-1507 630
-288 97
-1618 71
-973 187
-176 356
31 200
1513 1751
-1617...

output:

305 307 -1747 -1733 -1721 -1709 -1699 -1694 -1691 -1678 -1658 -1651 -1645 -1639 -1620 -1600 -1595 -1591 -1584 -1566 -1562 -1555 -1547 -1526 -1513 -1501 -1486 -1474 -1460 -1451 -1445 -1427 -1417 -1404 -1392 -1376 -1370 -1355 -1345 -1342 -1333 -1319 -1309 -1305 -1296 -1289 -1278 -1266 -1253 -1236 -122...

result:

ok ok, tt = 1

Test #96:

score: 0

Accepted

time: 58ms

memory: 25368kb

input:

1
100000
-501 267
-2881 335
838 2380
-2160 1910
-2968 2048
610 1908
-1543 1336
1972 2322
-1357 -1288
-1971 -1114
-1103 1998
-1396 -756
-2073 2723
1810 3178
-2812 -2625
-1162 -279
-1392 -402
-2385 1771
1841 2873
1017 2693
2834 3013
-1665 724
-332 18
729 1984
-2716 3124
-1834 -1251
-2087 1437
-385 200...

output:

336 337 -3182 -3160 -3132 -3123 -3104 -3074 -3047 -3014 -2995 -2980 -2958 -2935 -2921 -2899 -2892 -2882 -2861 -2851 -2833 -2815 -2812 -2806 -2780 -2768 -2759 -2747 -2731 -2700 -2677 -2663 -2623 -2610 -2600 -2568 -2556 -2523 -2503 -2494 -2469 -2444 -2429 -2412 -2401 -2374 -2347 -2327 -2302 -2262 -224...

result:

ok ok, tt = 1

Test #97:

score: 0

Accepted

time: 78ms

memory: 27664kb

input:

1
100000
28348 1000000000
37729 1000000000
93566 1000000000
51949 1000000000
30380 1000000000
64444 1000000000
96252 1000000000
2238 1000000000
15193 1000000000
26067 1000000000
78851 1000000000
30352 1000000000
30691 1000000000
49881 1000000000
88144 1000000000
47382 1000000000
56326 1000000000
101...

output:

1 1 99999

result:

ok ok, tt = 1

Test #98:

score: 0

Accepted

time: 50ms

memory: 25860kb

input:

1
100000
-1000000000 84384
-1000000000 17023
-1000000000 43932
-1000000000 88405
-1000000000 14147
-1000000000 71513
-1000000000 2346
-1000000000 68207
-1000000000 4129
-1000000000 50259
-1000000000 15243
-1000000000 57800
-1000000000 76772
-1000000000 19474
-1000000000 84197
-1000000000 95954
-1000...

output:

1 1 -1000000000

result:

ok ok, tt = 1

Test #99:

score: 0

Accepted

time: 241ms

memory: 72492kb

input:

1
100000
6049400 6049442
9031900 9031942
9993900 9993942
7807900 7807942
3490400 3490442
8702800 8702842
7157200 7157242
2575200 2575242
1029300 1029342
1435400 1435442
2723000 2723042
3140300 3140342
2731800 2731842
9939000 9939042
9117300 9117342
4140800 4140842
6928300 6928342
6063400 6063442
626...

output:

99999 99999 0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 2600 2700 2800 2900 3000 3100 3200 3300 3400 3500 3600 3700 3800 3900 4000 4100 4200 4300 4400 4500 4600 4700 4800 4900 5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 ...

result:

ok ok, tt = 1

Test #100:

score: 0

Accepted

time: 91ms

memory: 31304kb

input:

1
100000
-72292 72292
-40055 40055
-92738 92738
-37640 37640
-37837 37837
-44913 44913
-45179 45179
-30366 30366
-83264 83264
-21305 21305
-17610 17610
-83556 83556
-45388 45388
-32844 32844
-58125 58125
-9887 9887
-78435 78435
-60889 60889
-10160 10160
-96564 96564
-66134 66134
-80662 80662
-78438 ...

output:

1 1 -1

result:

ok ok, tt = 1

Test #101:

score: 0

Accepted

time: 222ms

memory: 73512kb

input:

1
100000
416349661 416359661
285273062 285283062
257752426 257762426
94120336 94130336
414932354 414942354
348680698 348690698
124074621 124084621
444582706 444592706
390232564 390242564
372863471 372873471
469171845 469181845
249825358 249835358
131487248 131497248
153435159 153445159
361806098 361...

output:

33325 33325 12117 49278 61637 71638 81976 93103 123317 133318 157587 167588 175666 192956 207894 217895 228751 244555 259393 275027 285028 288924 311688 321903 342604 360539 371076 389295 399296 409010 421678 442772 465059 475060 486482 502257 516735 531501 550931 560932 573841 586265 596266 606706 ...

result:

ok ok, tt = 1