QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#406667#1429. Hit_map_TL 1639ms53564kbC++179.5kb2024-05-07 16:20:112024-05-07 16:20:13

详细

Test #1:

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

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 1 2 5 
4 4 10 30 50 70 
2 3 -9 -2 4 
2 3 1 2 5 

result:

ok ok, tt = 4

Test #2:

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

input:

1
1
0 1

output:

1 1 1 

result:

ok ok, tt = 1

Test #3:

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

input:

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

output:

1 1 1000000000 
1 1 -999999999 
1 1 1000000000 

result:

ok ok, tt = 3

Test #4:

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

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 -744839313 
1 1 645984490 
1 1 342792055 
1 1 -400411740 
1 1 205856204 
1 1 268256106 
1 1 806620391 
1 1 86560242 
1 1 -644094805 
1 1 518776542 
1 1 -958188900 
1 1 -762439365 
1 1 -880465378 
1 1 -545603970 
1 1 674193870 
1 1 -613177432 
1 1 -189815796 
1 1 -636284766 
1 1 -212256845 
1 1 -...

result:

ok ok, tt = 100000

Test #5:

score: 0
Accepted
time: 55ms
memory: 20136kb

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 -319069731 
1 1 804248178 
1 1 -819815600 
1 1 -20800126 
1 1 64456029 
1 1 -666742404 
1 1 -620054847 
1 1 -883932130 
1 1 97672798 
1 1 -456770262 
1 1 692802903 
1 1 669651153 
1 1 -413146928 
1 1 912121104 
1 1 -402000624 
1 1 310772000 
1 1 -329279769 
1 1 888975125 
1 1 -505832802 
1 1 310...

result:

ok ok, tt = 100000

Test #6:

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

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 -95619025 
1 1 761501973 
1 1 895113150 
1 1 560617332 
1 1 510136024 
1 1 -650911183 
1 1 62633326 
1 1 641989470 
1 1 66116491 
1 1 340664034 
1 1 433070710 
1 1 316877801 
1 1 991378355 
1 1 351139472 
1 1 643790197 
1 1 899761936 
1 1 -713126923 
1 1 358738130 
1 1 502116510 
1 1 647513652 
...

result:

ok ok, tt = 100000

Test #7:

score: 0
Accepted
time: 42ms
memory: 20124kb

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 -135832850 
1 1 -739814745 
1 1 436843128 
1 1 597671579 
1 1 -48746711 
1 1 -874340357 
1 1 -945006677 
1 1 279390556 
1 1 -288200984 
1 1 685514644 
1 1 -31640268 
1 1 -224829882 
1 1 -595948258 
1 1 -886772435 
1 1 281278372 
1 1 -154122163 
1 1 302173751 
1 1 117393731 
1 1 -725867793 
1 1 -...

result:

ok ok, tt = 100000

Test #8:

score: 0
Accepted
time: 41ms
memory: 20340kb

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 -817076126 
1 1 -823854498 
1 1 -90954343 
1 1 895167117 
1 1 -592296022 
1 1 -60845257 
1 1 -143079067 
1 1 -658589397 
1 1 632505978 
1 1 651681553 
1 1 354710208 
1 1 -579254528 
1 1 -415805150 
1 1 -620402885 
1 1 -80905695 
1 1 866571582 
1 1 884604855 
1 1 888448333 
1 1 -97223882 
1 1 791...

result:

ok ok, tt = 100000

Test #9:

score: 0
Accepted
time: 41ms
memory: 20104kb

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 175843021 
1 1 369513273 
1 1 866834459 
1 1 619481540 
1 1 -388861986 
1 1 86153621 
1 1 670657620 
1 1 527397835 
1 1 777147616 
1 1 999819348 
1 1 430027557 
1 1 937429463 
1 1 375753871 
1 1 -241036764 
1 1 253849507 
1 1 904700981 
1 1 875953108 
1 1 121979058 
1 1 465863397 
1 1 901461978 ...

result:

ok ok, tt = 100000

Test #10:

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

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 -330557331 -239258910 -186440987 868102416 
1 3 -232183484 -180651308 748153230 
1 1 -573301094 
1 2 -600701104 -278362438 
1 3 -625261223 377771047 765234419 
1 2 -772865937 -84556628 
1 1 770021135 
1 4 -426773202 -230063854 446840121 522239063 
1 3 -817483854 -666548915 382548322 
1 6 -869109...

result:

ok ok, tt = 18139

Test #11:

score: 0
Accepted
time: 28ms
memory: 20160kb

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 -587302321 -307381953 -203235401 235156246 548146965 612829986 
1 5 -828869761 -621240147 -462880667 21149560 150451126 
1 1 342776419 
1 5 -964969612 -855582387 -649355822 -35329612 188035491 
1 6 -798024093 -606741869 437565320 567632562 803810143 964101989 
1 3 -767627849 -495398605 400486568...

result:

ok ok, tt = 18100

Test #12:

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

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 -745044456 -492922415 
1 2 -173514637 974882583 
1 1 519406660 
1 1 483623678 
1 2 -496651937 803485629 
1 3 -767189089 -276389524 674646296 
1 1 -337612608 
2 4 -774316111 377059314 671197591 947062775 
2 2 -357889994 375405984 
1 2 -647977976 124238958 
2 2 -224588367 239570222 
1 4 -939414375...

result:

ok ok, tt = 18133

Test #13:

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

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 -481478345 -212103356 -159394105 -115526252 21576 64121837 329876984 407340943 709295587 917523471 
1 10 -990727071 -966959227 -740112635 -486863445 208816371 281620256 369203597 451805266 517813073 588061967 
1 10 -980020619 -897308380 -337399133 -291693182 -185627418 -62840400 15760740 322921...

result:

ok ok, tt = 10000

Test #14:

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

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 -759031174 -602096184 -342513788 -105112142 -25660790 396589232 644827792 
1 7 -689317566 -289542973 6349651 133353790 181128673 418090877 672522353 
1 6 -835233568 -461990596 -179986756 -36565299 252510816 623612156 
1 6 -796351540 -659766756 111484915 335210280 532838490 716462515 
1 6 -805420...

result:

ok ok, tt = 10000

Test #15:

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

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 -460475673 -146305358 399479363 
3 3 -576674218 472435445 758884343 
5 5 -684479450 -124002597 -74942502 145747514 194530530 
1 5 -908439896 -610270887 -299953542 307981824 739861543 
1 3 -740177142 -375349773 411568686 
2 3 -797052731 -239925500 66648346 
3 4 -877019032 -370784196 417530482 808...

result:

ok ok, tt = 10000

Test #16:

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

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 -895078281 -790201899 -714949937 -687718654 -509165271 -464582157 -414986437 -411719929 -318020488 -304156223 -221963993 -172183170 -152771324 88750440 180607248 231004181 272809277 382779156 426676602 437793551 507260616 550613861 673246744 791549862 962718666 
1 20 -766541093 -379369333 -1766...

result:

ok ok, tt = 2015

Test #17:

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

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 -870254092 -738831005 -602955231 -528032305 -472333424 -416804448 -300765402 -164563341 -139434963 -66559103 28874255 61513341 105513228 176869155 253526758 268775606 376945696 487121504 551617467 584364034 698845899 797301058 855002236 924934522 
3 22 -896023510 -786442739 -713479999 -66193804...

result:

ok ok, tt = 1961

Test #18:

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

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 -899632473 -751313206 -636400630 -430922015 -335044597 -76861914 48731604 234178055 543920429 625822942 731025004 
10 12 -915135955 -869165463 -380228541 -353267015 -219810204 45521360 255831879 435111447 457764395 658060995 881964277 966321387 
9 9 -874076743 -591706880 -409858630 -246141044 ...

result:

ok ok, tt = 1915

Test #19:

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

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 -982482176 -973277785 -905805828 -844196587 -815060372 -803486026 -731696490 -714637462 -702128929 -679644388 -652368218 -626354011 -610406258 -587864612 -581132298 -552869616 -534363363 -524329989 -511391771 -489599987 -477403870 -440003155 -334298774 -292093282 -224130272 -205382471 -18435661...

result:

ok ok, tt = 1000

Test #20:

score: 0
Accepted
time: 45ms
memory: 20188kb

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 -958685777 -927802231 -830171223 -798470228 -694138247 -596668396 -482892644 -405668244 -313456988 -233431288 -134456749 -51277528 16070551 71274229 119909448 126793885 173867777 266692791 322489689 388734009 440058972 487045106 541241172 615808401 684118563 799598479 842921701 
4 27 -932547827...

result:

ok ok, tt = 1000

Test #21:

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

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 -861437752 -625110298 -507100582 -467725250 -317950871 -170751408 -41526042 266426286 328548343 400839272 446150542 628282309 796458750 
11 11 -859746466 -786246949 -741956569 -639282140 -265180880 -84711899 20616329 208696746 365901709 643755723 855025222 
11 13 -922662371 -864317710 -6614091...

result:

ok ok, tt = 1000

Test #22:

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

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 -992975234 -980206931 -974677788 -969109156 -959298474 -946394706 -945103384 -927901186 -911013309 -899479310 -884414817 -872173855 -867867294 -850786484 -832674011 -816657720 -801199912 -791767221 -774570464 -748847474 -738274138 -726221462 -720469771 -703464216 -702637729 -679341018 -6685945...

result:

ok ok, tt = 196

Test #23:

score: 0
Accepted
time: 80ms
memory: 20372kb

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 -973840283 -920906881 -886306370 -790215064 -723768430 -689467932 -612486297 -568895696 -479715458 -396170574 -319261207 -251782587 -219230452 -174516946 -115550500 -52536956 51695731 139192529 179285515 249295635 323809303 383670316 519170483 568249743 648077236 687502620 735983348 767416656 8...

result:

ok ok, tt = 232

Test #24:

score: 0
Accepted
time: 60ms
memory: 20728kb

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 -902849461 -868848871 -845411917 -790647293 -721989779 -645981198 -564879027 -536412723 -513115769 -455515394 -386173740 -331266007 -234798046 -102060912 -17095341 73399246 128846968 175456072 310310212 337404888 406049970 424502198 462035641 538293010 624734372 719043841 784294017 800432487 8...

result:

ok ok, tt = 188

Test #25:

score: 0
Accepted
time: 115ms
memory: 20456kb

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 -997026797 -987142264 -966432939 -958577533 -954009145 -942156528 -937984459 -926804832 -917188091 -913213236 -902157979 -897341642 -892409183 -883880132 -878058641 -870415409 -867591922 -858164141 -845412533 -835561971 -831064704 -824009652 -812906907 -809971389 -802610881 -794993282 -7845834...

result:

ok ok, tt = 100

Test #26:

score: 0
Accepted
time: 101ms
memory: 20412kb

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 -993838670 -963390633 -932625405 -911098097 -885789495 -862996986 -827341927 -800954852 -788693482 -755013267 -736122671 -714494045 -682816725 -656141571 -641759079 -600619508 -574358892 -551812594 -529289395 -490401542 -471029094 -460223588 -435263104 -396353517 -373979160 -352696434 -3218107...

result:

ok ok, tt = 100

Test #27:

score: 0
Accepted
time: 59ms
memory: 20372kb

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 -964404429 -923842535 -825896320 -792381668 -742472016 -693365942 -686235687 -658328550 -611403534 -532824503 -458715969 -337754646 -301605847 -211696761 -158858696 -135196279 -81208805 -24060734 57086422 138346113 208128571 254054031 277686710 285951701 311423417 443428293 479979896 530100249...

result:

ok ok, tt = 100

Test #28:

score: 0
Accepted
time: 521ms
memory: 25708kb

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 -998804958 -994861825 -991206215 -983145403 -975757873 -970711307 -960822073 -953382818 -950794372 -943229641 -939907691 -928560083 -921915619 -911934407 -909490997 -905071305 -898188584 -893062248 -889022067 -881484770 -872241704 -860802430 -852278768 -845730263 -842329657 -834800829 -8318322...

result:

ok ok, tt = 27

Test #29:

score: 0
Accepted
time: 223ms
memory: 28396kb

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 -995144881 -986864104 -981542339 -978588396 -973285826 -967741147 -953928852 -944252485 -936998069 -935953440 -923928349 -911371112 -905693672 -899468142 -888973794 -885748835 -883798095 -874081853 -860888703 -849621890 -837501091 -830471742 -820907118 -810782865 -805052954 -797793765 -791320...

result:

ok ok, tt = 32

Test #30:

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

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 -991603601 -957317087 -930185274 -913400229 -879190788 -869435515 -859254036 -851461450 -837238331 -832771715 -827669300 -809928716 -778789186 -760417546 -723584729 -715021318 -706227815 -681889449 -645101933 -611545296 -601224583 -578573825 -558992975 -537351146 -522899380 -505495965 -49990...

result:

ok ok, tt = 31

Test #31:

score: 0
Accepted
time: 770ms
memory: 23596kb

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 -996319489 -993287551 -989716410 -984830286 -982728296 -980943601 -980531586 -977405400 -976561366 -976050453 -972769797 -971206898 -970399808 -969245461 -967416797 -965405909 -960365281 -957564658 -955840794 -954273854 -952056749 -950772982 -949937367 -947739309 -947289251 -943110188 -939551...

result:

ok ok, tt = 10

Test #32:

score: 0
Accepted
time: 386ms
memory: 23484kb

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 -997628798 -988118437 -987374045 -983541937 -975421211 -962142427 -960068989 -944505609 -941512575 -938121744 -936463188 -935121347 -926127185 -913671264 -907521724 -904288779 -899153614 -887057524 -876165928 -874611747 -862171321 -855617877 -842695619 -836175779 -822832142 -819942684 -812157...

result:

ok ok, tt = 10

Test #33:

score: 0
Accepted
time: 181ms
memory: 28548kb

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 -996283952 -988179148 -977325763 -958335457 -942751453 -924407416 -903326339 -869359535 -856178120 -848259934 -842582585 -824597223 -809596494 -801353759 -796185346 -778010475 -763474829 -756353723 -722493082 -713278723 -698368967 -676367515 -653760666 -641073168 -620932266 -610913064 -58006...

result:

ok ok, tt = 10

Test #34:

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

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 -996394374 -991466603 -989486270 -982046539 -980918193 -976745521 -971851851 -969554380 -967779671 -966925098 -960750036 -954638656 -953389820 -948032930 -943670737 -941692839 -933128914 -932275544 -929451420 -921598513 -919533707 -913116066 -911463434 -906907034 -902632458 -899671130 -8971176...

result:

ok ok, tt = 17

Test #35:

score: 0
Accepted
time: 1434ms
memory: 53556kb

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 -941086588 -878919612 -769888813 -712981558 -584566122 -488743578 -409978119 -283649610 -175022895 -80369976 51342778 141544963 191417745 240911068 258514050 379543999 493707731 568379707 595299748 680182435 745375222 909898782 
6 35 -949363678 -905416803 -838905382 -791110518 -723718974 -70743...

result:

ok ok, tt = 15

Test #36:

score: 0
Accepted
time: 748ms
memory: 53564kb

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 -999960632 -996269989 -980380604 -967792153 -954516485 -946629799 -932858792 -921469314 -916983584 -911377840 -904288710 -886252233 -877641528 -867811606 -858801026 -854950576 -848551900 -840560080 -830569307 -818031989 -816205861 -812761085 -807047806 -801185039 -798383539 -790422754 -78371...

result:

ok ok, tt = 14

Test #37:

score: -100
Time Limit Exceeded

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:


result: