QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#592324#191. Circle selection3un_larryfunc100 ✓895ms42408kbC++202.8kb2024-09-26 21:55:282024-09-26 21:55:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 1ms
memory: 7480kb

input:

11
9 9 2
13 2 1
11 8 2
3 3 2
3 12 1
12 14 1
9 8 5
2 8 2
5 2 1
14 4 2
14 14 1

output:

7 2 7 4 5 6 7 7 4 7 6 

result:

ok 11 numbers

Test #2:

score: 7
Accepted
time: 1ms
memory: 8704kb

input:

1
971993931 731628100 65760872

output:

1 

result:

ok 1 number(s): "1"

Test #3:

score: 7
Accepted
time: 1ms
memory: 8660kb

input:

2
-523944264 -668720317 181695571
13226098 -673956183 173276072

output:

1 2 

result:

ok 2 number(s): "1 2"

Test #4:

score: 7
Accepted
time: 1ms
memory: 8328kb

input:

3
43731976 204781684 256609825
24705554 727971615 76690539
190036976 276041388 165781486

output:

1 2 1 

result:

ok 3 number(s): "1 2 1"

Test #5:

score: 7
Accepted
time: 1ms
memory: 7676kb

input:

4
624185797 997086105 1093860
622955318 997408817 282132
618577342 993653578 4394807
610869107 993529223 3591821

output:

1 1 3 3 

result:

ok 4 number(s): "1 1 3 3"

Test #6:

score: 7
Accepted
time: 0ms
memory: 8220kb

input:

5
-436838487 602159735 297309711
-536436278 623896915 200565879
-464685690 658809714 223102123
-177970095 617811035 38249578
-569237829 586265360 136174661

output:

1 1 1 1 1 

result:

ok 5 number(s): "1 1 1 1 1"

Test #7:

score: 7
Accepted
time: 0ms
memory: 7468kb

input:

100
986499718 483485232 262726
773160735 576403246 636704455
965068028 163830036 350072293
750308217 419023412 727890114
948356794 755582649 608795239
774995638 186327497 625372566
876788874 283120823 924418580
780120247 405948692 743680633
853667551 293387129 612595382
892676894 412407932 251935495...

output:

84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 

result:

ok 100 numbers

Test #8:

score: 7
Accepted
time: 0ms
memory: 9428kb

input:

100
788720233 -605188164 153055865
840557483 -541508475 47035196
783218602 -838226587 79046205
789367661 -877409480 416053767
835051450 -860353161 222441489
776966631 -554030943 106632833
793952183 -644580088 273545523
804825722 -832040517 154164543
781197873 -814824752 36012360
745756826 -743757896...

output:

94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 

result:

ok 100 numbers

Test #9:

score: 7
Accepted
time: 1ms
memory: 8828kb

input:

100
793966350 808802040 404126390
735024847 707250320 497427576
874941505 -538093855 504147527
849341325 451920659 123640224
786168603 -423803684 287422735
761134568 -373106755 136540337
792616765 275783001 123716634
793933692 -430022299 363811476
729436958 -520726368 525031784
818502408 337648345 2...

output:

22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 63 22 22 22 22 22 22 22 63 22 22 22 22 22 22 63 22 22 22 22 22 22 22 22 22 22 63 63 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 63 22 22 22 22 22 22 22 22 22 22 22 22 63 22 22 22 22 22 22 

result:

ok 100 numbers

Test #10:

score: 7
Accepted
time: 1ms
memory: 9272kb

input:

100
808177636 602518039 18987303
802832066 688934309 61974831
784371519 706467881 4147634
790897421 611222358 44769778
780685920 672681126 48579050
810726341 681232979 42021657
745928555 658198238 42294450
815138182 699740869 50004786
773079747 634814608 36346036
797962625 622874839 55332461
8020655...

output:

28 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 28 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 28 28 46 46 

result:

ok 100 numbers

Test #11:

score: 7
Accepted
time: 1ms
memory: 7748kb

input:

100
858985666 -185215645 305129478
845401126 -247021489 153570510
749883887 -186600015 69584691
732727132 202661840 238934471
743317713 282700651 230065834
858195836 -471515461 352371790
734169147 320906600 39639106
857552527 -476169491 59466826
865566058 -282888383 370478520
844369411 568816498 349...

output:

66 66 66 66 66 66 65 66 66 66 66 65 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 65 66 66 66 66 66 66 66 65 65 66 66 66 66 66 66 66 65 66 66 66 66 66 66 66 66 65 66 65 66 66 66 66 66 66 66 

result:

ok 100 numbers

Test #12:

score: 7
Accepted
time: 0ms
memory: 7604kb

input:

100
722735521 804864503 563
766263115 757023364 9652
832811153 835192461 8239
864583161 784466460 19993
845892347 781435268 19239
811398135 732081101 16434
665650330 811279887 4548
650395517 769784209 8098
735161916 718397593 6137
800153353 753627944 21003
683931628 722601138 16050
717799602 8058060...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 

result:

ok 100 numbers

Test #13:

score: 7
Accepted
time: 1ms
memory: 8356kb

input:

100
874176792 811020942 9132
798849700 812438091 2905
854684261 810386951 7205
918517734 811383278 2315
674598731 812260816 3575
850160937 809384167 7980
713884720 811626043 9542
716083155 809205744 9804
816359976 811459424 4939
799236953 809191312 8715
806594637 811439970 9962
875438103 809803300 4...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 

result:

ok 100 numbers

Test #14:

score: 7
Accepted
time: 1ms
memory: 7756kb

input:

100
707774473 -453858974 10333
749099679 -521827066 13898
662783369 -196655089 16353
772612099 -839779383 16262
782301559 -163437326 10707
799542235 19463677 13584
735386773 -651113761 10006
766477145 -145804664 9035
736403084 -710278278 8846
791903539 -700066121 2641
788847964 -25248335 4111
698086...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 

result:

ok 100 numbers

Test #15:

score: 7
Accepted
time: 0ms
memory: 7536kb

input:

100
727866011 125496142 16762
777302494 360652863 15290
780896818 403021403 28334
663902788 479955552 13826
748686635 418627048 9643
743246506 142384724 29598
702683304 125556010 26472
857251317 333532044 27519
781389867 109307452 23329
654878281 439295512 20818
850129149 269713982 21356
761267555 1...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 

result:

ok 100 numbers

Test #16:

score: 7
Accepted
time: 1ms
memory: 8860kb

input:

100
680429876 128473248 6126
658635770 121963389 21909
733054927 126798800 15986
704528041 123490290 1014
703008129 122540392 1276
741650144 121925547 17077
706628496 123421137 9005
666588151 119927999 21071
679775621 125733429 3897
748529672 127700962 13792
747742580 129434188 21494
683390506 11988...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 

result:

ok 100 numbers

Test #17:

score: 7
Accepted
time: 1ms
memory: 8464kb

input:

1000
660181201 748971627 153561180
750065011 691612191 677221378
638421879 -565787955 22636973
769655485 -120900761 369943737
619333142 235758750 678987749
823421275 -169147662 280911205
754331562 -496259955 544342068
681506155 509376476 517249904
688520881 -393751120 33462674
712659383 -246509611 4...

output:

94 94 450 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 546 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 9...

result:

ok 1000 numbers

Test #18:

score: 7
Accepted
time: 1ms
memory: 8944kb

input:

1000
814114047 399160618 61619553
828255328 407428773 9939262
659499828 419988085 59678726
714426458 408633053 13117220
808182839 427491457 85131407
807087199 416340576 81836850
684460187 401318354 10379086
694998423 422721425 36221293
826416802 427234803 58998980
839793189 408723431 30230216
773482...

output:

450 450 450 450 450 450 880 450 450 450 450 450 450 880 450 880 450 450 880 450 450 450 450 450 450 450 450 450 880 450 450 450 450 450 450 450 450 450 450 450 450 880 450 450 450 450 450 450 450 450 450 450 450 880 450 450 450 880 880 450 880 450 450 880 450 450 450 450 880 880 450 450 880 450 450 ...

result:

ok 1000 numbers

Test #19:

score: 7
Accepted
time: 1ms
memory: 8248kb

input:

1000
887653891 840626931 25666695
821305525 794388237 110282625
627858231 802288621 283457926
610954841 804912330 210403536
668767133 763362254 219876282
844056312 817621152 301194045
846746103 780055407 135105752
817045037 799506917 114039042
884897109 846847526 1724697
601245798 846993073 19099233...

output:

740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 ...

result:

ok 1000 numbers

Test #20:

score: 7
Accepted
time: 0ms
memory: 8584kb

input:

5000
528643937 -588335 75082215
511420983 -40527724 358625933
557938716 -11805251 67112395
571953496 -50100222 282952701
547172587 38585139 547169056
554820588 -29635209 471020103
554889005 220308633 6116537
524177531 252804097 234950927
551406887 179463571 234853589
540065173 94492732 468868296
527...

output:

2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 2979 ...

result:

ok 5000 numbers

Test #21:

score: 7
Accepted
time: 2ms
memory: 7700kb

input:

5000
495399461 955190230 146303627
497663958 964248079 668678605
496828340 959737182 356868995
496036651 958206207 27652061
496501466 959511578 403021841
497046237 960287851 837447222
497239924 958438003 326817770
498066328 953956218 817362220
496212055 956730672 617317992
497905551 955811144 808303...

output:

4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 4682 ...

result:

ok 5000 numbers

Test #22:

score: 7
Accepted
time: 0ms
memory: 8220kb

input:

5000
639155071 389546805 389561840
569384960 -942642370 247286715
585812876 577411333 116778377
581072519 600022645 609839240
651677408 -765912203 582011767
504944933 -504363430 658227562
522078617 183081315 542899294
658454870 -304825306 623406270
658589389 37094698 31956330
615349535 -750714145 11...

output:

3025 83 3025 3025 83 83 83 83 1742 83 83 3025 83 3025 83 83 83 83 83 83 83 3025 1742 83 83 83 3025 83 83 83 3025 83 83 83 83 83 3025 83 83 3025 83 83 3025 83 83 83 83 83 83 3025 83 3025 3025 3025 83 83 83 3025 83 83 83 83 83 83 3025 83 83 83 83 83 83 83 83 83 3025 3025 83 83 3025 83 3025 83 83 83 83...

result:

ok 5000 numbers

Test #23:

score: 7
Accepted
time: 6ms
memory: 10032kb

input:

5000
261572323 957333048 7411
256931980 881386643 11265
292550835 856060993 10181
274825684 882386505 10954
270377600 952088368 129
278737929 560194272 8778
290296844 512250941 10525
253340002 787224379 12215
259299408 553906139 2305
266851739 941606613 284
255241864 830777820 2933
262316208 6247068...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 5000 numbers

Test #24:

score: 7
Accepted
time: 3ms
memory: 8912kb

input:

5000
991898052 -472884821 2770
992228265 -566353998 4584
992361125 39908947 55
992209885 -432462691 3901
991872753 62995284 1208
991996800 -924263709 2648
991762372 -160781475 2612
992182399 -415704977 537
992197989 -814266985 3006
992344644 -736907201 3179
992053639 -706945284 2384
992549418 337131...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 5000 numbers

Test #25:

score: 7
Accepted
time: 6ms
memory: 9028kb

input:

5000
-511655420 -271808009 2877
-504609204 -393417935 23324
-482413779 -262468579 12743
-536209300 -303718203 13994
-572646841 -430647150 5335
-489484906 -456153832 3635
-535203609 -170186064 14743
-520021675 -111958520 6863
-441932479 -180581515 12542
-555276354 -419517175 1706
-562815935 -24295331...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 5000 numbers

Test #26:

score: 7
Accepted
time: 5ms
memory: 8292kb

input:

5000
232467078 438033695 1974
-103799617 659289062 6673
464626408 129718560 2358
679105678 426885785 2569
-19815992 480643760 1224
598666749 141258152 6144
522039433 254315190 2733
38188255 283587022 265
552044777 -19074576 2307
609183450 312789957 758
256844787 16710750 3761
172888891 160914252 590...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 5000 numbers

Test #27:

score: 7
Accepted
time: 6ms
memory: 9192kb

input:

5000
436997689 629873358 6634
466399950 366306463 633
438783204 -151372065 3678
554010167 -177963451 2637
436023667 106339668 16628
560276236 -86252658 3785
538422040 936518412 12054
439976346 642003570 9599
508825533 -378422446 8994
516099249 56614524 8969
505171058 596404583 1840
421808088 -446803...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 5000 numbers

Subtask #2:

score: 12
Accepted

Test #28:

score: 12
Accepted
time: 56ms
memory: 18872kb

input:

300000
-119936710 0 268251023
149122732 0 254235818
93313709 0 144083918
147406772 0 295023830
212552790 0 134139706
-266871744 0 464206379
185827694 0 116422223
-83942625 0 447836025
-341970081 0 143381327
-50911606 0 202674413
-351477176 0 3418356
247881849 0 107947844
172835576 0 256401416
244713...

output:

258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 283421 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282 258282...

result:

ok 300000 numbers

Test #29:

score: 12
Accepted
time: 75ms
memory: 18816kb

input:

300000
-182614216 0 225453908
355260966 0 133111294
201703647 0 176986363
48178275 0 171209484
-154122351 0 262223221
299897281 0 79933328
-229673879 0 240129518
-114521607 0 37512269
47442725 0 208134661
141344632 0 18908364
-189174263 0 10878246
-197269801 0 191565177
289310306 0 219088668
1139500...

output:

208435 119216 119216 208435 208435 119216 208435 208435 208435 119216 208435 208435 119216 208435 119216 119216 119216 208435 119216 208435 208435 208435 119216 208435 208435 208435 208435 208435 119216 208435 119216 208435 119216 119216 208435 119216 119216 119216 119216 119216 119216 119216 119216...

result:

ok 300000 numbers

Test #30:

score: 12
Accepted
time: 64ms
memory: 18880kb

input:

300000
-23379384 0 121397631
-58697595 0 69228731
-55568503 0 177756794
122486209 0 84494358
-13322932 0 112834855
-106199191 0 153553258
85536593 0 15032162
58904646 0 45141571
-171539978 0 5629845
73924471 0 106822898
125505268 0 101051783
-120066353 0 164511979
-125068188 0 75655031
99273542 0 70...

output:

73706 73706 73706 73706 73706 73706 73706 73706 73706 73706 73706 73706 73706 73706 73706 295248 73706 73706 73706 73706 295248 73706 295248 73706 73706 295248 73706 73706 73706 73706 73706 73706 295248 73706 73706 73706 73706 73706 73706 73706 73706 295248 73706 73706 73706 73706 73706 73706 73706 ...

result:

ok 300000 numbers

Test #31:

score: 12
Accepted
time: 66ms
memory: 18940kb

input:

300000
480864082 0 231693540
638850516 0 62663821
306107627 0 41597524
841725883 0 568714445
250581242 0 272495310
185129733 0 530225469
456396538 0 263564792
-169591699 0 541864425
827423198 0 204989833
515425588 0 205012199
-196856480 0 777683261
-272377788 0 611131556
391749320 0 380825684
423197...

output:

143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458 143458...

result:

ok 300000 numbers

Test #32:

score: 12
Accepted
time: 108ms
memory: 19136kb

input:

300000
980134758 0 13
980117145 0 50
980063344 0 29
980038162 0 49
980237175 0 12
980016277 0 24
980065483 0 51
980014252 0 27
980010948 0 8
980269148 0 8
980222597 0 33
980139927 0 51
980186253 0 47
980245235 0 43
980165731 0 51
980273502 0 51
980081697 0 22
980094556 0 50
980088451 0 3
980087388 0...

output:

63300 32666 172133 152038 161477 177871 48446 185195 103519 2609 130042 30686 38932 15233 54245 264562 51649 45779 215542 47753 141145 137902 18470 22496 48372 106549 27 68344 52366 197851 1572 5061 89659 34 195654 34720 92741 49127 150993 9134 35352 165455 279957 57944 127281 12423 47698 55838 6285...

result:

ok 300000 numbers

Test #33:

score: 12
Accepted
time: 249ms
memory: 25656kb

input:

300000
991873897 0 5
988954983 0 3
994103465 0 24
986645320 0 32
986872182 0 52
995041118 0 63
989013940 0 45
996301707 0 21
987016761 0 49
990864287 0 2
992594966 0 34
984481445 0 83
981569789 0 2
988942436 0 9
995188436 0 45
981914050 0 23
995228615 0 80
983956793 0 67
992786180 0 49
987792030 0 7...

output:

119691 114325 248747 264401 72014 243723 7 8 101309 10 183952 12 13 272629 131373 70384 17 3375 50860 29637 235996 22 190035 117681 12803 26 274481 28075 29 101340 56710 32 16460 294517 52727 36 37 187284 152632 40 41 242489 43 183810 45 46 47 53071 49 50 73336 52 53 54 82536 56 57 99439 127771 1760...

result:

ok 300000 numbers

Test #34:

score: 12
Accepted
time: 121ms
memory: 19564kb

input:

300000
980711571 0 67
981847702 0 135
982392443 0 109
982151912 0 44
980523961 0 53
981858776 0 69
981116276 0 101
981286067 0 85
980404493 0 84
981362804 0 52
980729328 0 5
981026924 0 41
981448375 0 81
982271943 0 3
980702275 0 63
980880909 0 124
982446454 0 39
982359740 0 71
981648046 0 68
981241...

output:

130975 127132 234431 78482 211745 47188 186403 250553 196507 171310 17448 250584 7522 245444 115201 29489 273958 111556 68974 182677 3282 284968 165345 243271 25 78006 205475 104875 50216 115251 276773 66508 52862 25032 31229 255250 136908 291711 270912 213889 41 42 207478 245990 48839 57872 46559 7...

result:

ok 300000 numbers

Test #35:

score: 12
Accepted
time: 143ms
memory: 20552kb

input:

300000
979746612 0 57
980073996 0 24
980375104 0 23
982612424 0 80
980225079 0 21
980344424 0 61
982466074 0 14
983214405 0 16
979843680 0 81
979635035 0 53
981093133 0 50
982550355 0 83
980647472 0 23
980421239 0 83
982174128 0 43
982566335 0 55
982904320 0 54
980958004 0 53
982253512 0 32
98318971...

output:

166660 84990 81903 66895 31621 201326 30854 81413 153636 62026 231178 133306 145498 53021 95732 113286 250487 182994 177665 144779 21 22 236851 79773 242827 104537 196575 274172 24917 41192 40193 32 91217 274502 292557 299783 19566 166062 82189 153568 71141 42 18130 104025 298905 174636 268089 24046...

result:

ok 300000 numbers

Subtask #3:

score: 15
Accepted

Test #36:

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

input:

20
83152852 889700307 101812297
81040013 300600303 29731771
-855076598 -247400099 135556137
-624900532 -410224840 80310861
-850603331 872271274 77509228
-975572718 -222540906 16192052
591089749 -675309230 132339900
-544630032 -810848022 85566732
-179653965 902977690 138945993
-183689299 -906125610 2...

output:

1 2 3 19 5 3 20 8 9 10 11 12 13 14 15 16 17 18 19 20 

result:

ok 20 numbers

Test #37:

score: 15
Accepted
time: 158ms
memory: 19192kb

input:

100000
956428103 -971094894 230518
-127860628 209941946 9791
18107897 907846923 222478
413858708 -423202532 135567
487470756 173578113 106346
-585138195 -940242422 272996
-158019362 719618903 97785
-669733099 -451627268 46665
-466731708 -469453708 75308
-817465768 -573386425 317060
878037550 -160308...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #38:

score: 15
Accepted
time: 723ms
memory: 42344kb

input:

300000
-355811202 -301550188 30714
-945658524 23273908 54413
-663863670 -336168103 36791
-581761828 585396517 30229
747790149 303075732 56239
-660916873 -373381977 57516
105299758 -592477586 86999
-444379508 206279439 44315
-331228125 -698379073 64501
-212055661 880326837 11501
243607130 102515040 6...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #39:

score: 15
Accepted
time: 786ms
memory: 42300kb

input:

299999
-265529364 -216258893 61062
782230866 -254191296 48949
-119011626 -401812979 58875
3074143 -742079207 63987
-583748577 -506192059 27800
26979509 648365409 7490
171756938 632603719 31392
363834244 -389528223 13102
-281932809 -345650020 50655
-315972448 -778345630 78539
-545080873 -720140555 17...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 299999 numbers

Test #40:

score: 15
Accepted
time: 701ms
memory: 34660kb

input:

291880
-421169742 -400652796 53647
-1618525 508748019 90328
78385563 -816856943 99563
19750661 -915645075 71388
116695302 -361771421 99599
-877525875 393120063 5714
-128014934 513593961 153091
529522509 -700619427 12484
-755598667 207947269 51569
234662373 70674023 46827
-206649232 -617983016 82996
...

output:

1 2 43291 4 5 6 7 8 9 10 87867 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 193564 31 128616 33 34 35 243464 37 38 287968 40 41 42 43 44 244068 46 276964 93632 120537 50 51 92819 17127 54 55 56 100866 58 59 60 107554 44434 53178 64 65 66 67 68 69 70 71 72 73 74 75 273296 77 184213 79 80 81 ...

result:

ok 291880 numbers

Test #41:

score: 15
Accepted
time: 218ms
memory: 21396kb

input:

156374
942532237 -753758757 44335
411022580 188379459 25272
-378801152 -933054309 71010
251215538 -892883341 53783
-562030748 -523256383 121789
-676134316 868991836 80024
-816742840 334184957 115827
-616950684 -500383826 88883
-261216359 548661165 96319
513118355 -934912188 170320
-459122878 5302941...

output:

23326 94665 116002 1539 128447 6 99640 41265 9 137854 11 142450 143488 14 112805 16 17 58682 19 20 70917 22 18684 118423 25 26 65 28 29 30 84263 32 50195 34 65067 36 76400 65784 39 40 41 25838 43 40159 45 46 47 2632 21486 50 59232 52 11236 100354 55 14471 138236 58 59 128551 61 109431 63 41450 65 15...

result:

ok 156374 numbers

Test #42:

score: 15
Accepted
time: 83ms
memory: 15472kb

input:

82334
490338001 -712525443 68307
775762457 259599323 105087
690663251 -642522639 36740
183095612 305173851 130034
-243070725 310985713 43378
-983497100 38519973 92788
221071338 383413352 124617
-513936359 -785698947 164135
-128544805 -863058999 23020
453368012 892651788 90414
846282093 923874125 114...

output:

53770 8412 23906 54280 74002 6 7 8 20776 70747 7407 12 70046 76218 15 46151 17 66186 67659 16593 70077 26323 71322 24 3939 72711 27 28 29 27004 31 32 16666 34 23255 80368 37 20941 39 40 8820 46290 81740 75138 45 46 47 48 49 35757 29964 22802 53 36871 81776 56 57 62083 13310 60 11639 62 1748 64 3313 ...

result:

ok 82334 numbers

Test #43:

score: 15
Accepted
time: 14ms
memory: 9632kb

input:

16954
281325109 -982006976 20788
507319138 -59642638 10691
-258174775 -948826753 25505
-732229280 341141162 17939
-270446595 145845510 14293
-575508490 -730474279 31401
-959257464 -7312543 29584
-409428871 273116453 30540
-5419670 -441098031 33572
-23591593 -24432326 33677
-575444072 -934903988 6602...

output:

1 7155 3 13992 13114 6 7 8 9 10 797 14645 10144 14872 11536 6264 13768 18 19 16146 21 22 23 4077 15359 26 5768 28 29 11957 8801 14975 33 13181 585 36 37 2558 16244 40 41 42 16227 44 45 46 47 48 49 8459 51 13643 2221 2038 14089 15738 4569 14372 59 60 641 4025 12980 64 65 13039 975 68 69 4625 71 4106 ...

result:

ok 16954 numbers

Test #44:

score: 15
Accepted
time: 895ms
memory: 40848kb

input:

300000
165510991 153765665 34546
-958257960 153637747 41375
640018085 828770876 7985
-497533191 461936924 27287
269125230 747885306 39455
-426857841 827006911 53798
-389799011 275291564 49865
823764154 -984170009 46564
93072923 266414933 14977
434931544 178450683 25886
631251626 334534736 44254
5312...

output:

1 2 82874 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 27116 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 97699 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 300000 numbers

Test #45:

score: 15
Accepted
time: 566ms
memory: 33344kb

input:

300000
-321698477 -677989522 348768
-899237424 -791733596 129624
-899986213 323202751 105260
376601474 144708835 210407
-354198636 -406069178 100981
-534255143 -220180644 88077
443736963 550062158 258925
-746703293 -341082422 169108
-937302036 -586798514 144030
-833625122 -865008635 109677
-85731987...

output:

1 61829 3 4 111815 83886 7 137683 212636 216397 125579 227073 13 299751 281877 16 17 26701 19 237762 21 22 23 24 165480 197199 57870 130496 29 30 21202 32 48011 270277 35 81175 203378 38 39 40 89291 42 228140 245453 23427 46 47 48 247165 155753 51 52 230833 54 196485 56 57 281679 37361 273969 61 261...

result:

ok 300000 numbers

Subtask #4:

score: 23
Accepted

Test #46:

score: 23
Accepted
time: 569ms
memory: 42316kb

input:

299999
-7296039 -268280175 5001
135163011 -672530740 5001
227114492 -213822739 5001
224338610 -724001032 5001
-13345393 -171750467 5001
118488938 -588102048 5001
113548681 -261564091 5001
-76887556 -284529771 5001
151810206 -155021154 5001
-17102264 -317345524 5001
71054592 -305766542 5001
52174302 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 299999 numbers

Test #47:

score: 23
Accepted
time: 417ms
memory: 42328kb

input:

300000
-166369980 50720633 1
-146826916 -320407874 1
-103005728 9340126 1
-144161509 41228901 1
-101025862 89644602 1
-114036263 -146918877 1
-114334165 -143940063 1
-157121746 142783576 1
-108402624 191920909 1
-110057349 164856397 1
-181687921 -285277795 1
-145872027 -301783736 1
-144780514 878438...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #48:

score: 23
Accepted
time: 127ms
memory: 20588kb

input:

300000
-92472419 384291284 1741111
417199255 181159782 1741111
88866438 273953999 1741111
26711392 118115741 1741111
175452084 138606015 1741111
130091906 32017562 1741111
-23866056 81242882 1741111
-84221549 291240250 1741111
170297769 99753378 1741111
412023540 198675042 1741111
165867105 58083606...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 18 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #49:

score: 23
Accepted
time: 465ms
memory: 42408kb

input:

300000
-5961223 -382449924 365
67968601 -195558655 365
-27124236 377832589 365
-155170713 132778193 365
385719833 -148790503 365
196915552 -110887264 365
-107840044 169590327 365
9239507 178582178 365
267167884 -54617915 365
12942423 -454857459 365
273629792 -417899683 365
240668848 -210861087 365
1...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #50:

score: 23
Accepted
time: 432ms
memory: 42340kb

input:

300000
822102441 -934366107 248
-110708142 -765877099 248
167489149 -772282670 248
187774533 -862579038 248
543549896 -926487895 248
-110284598 -758811419 248
635636101 -800259057 248
809293565 -922182539 248
649804720 -812333906 248
613005201 -925715726 248
787887868 -953068482 248
568492414 -78815...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #51:

score: 23
Accepted
time: 112ms
memory: 19280kb

input:

300000
20343326 415142264 3172038
18563654 727639729 3172038
-160887097 369539790 3172038
38385103 681042033 3172038
52202743 524414870 3172038
-29667663 290566615 3172038
-93422852 386838148 3172038
-101029077 399558402 3172038
-2655536 510872120 3172038
-133185834 924214481 3172038
61434386 606718...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 18 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 19 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Subtask #5:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #52:

score: 30
Accepted
time: 4ms
memory: 8624kb

input:

10000
717142118 15361114 132686611
691564938 -370445124 120342101
589431410 -94818439 72847773
588910419 -219660926 75865132
689106743 -407487788 32960305
653023617 -431915267 245125572
706832198 -474571352 165126336
596269878 -241116163 157575288
672606200 -214181743 104359586
670327769 -537530528 ...

output:

5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 5959 ...

result:

ok 10000 numbers

Test #53:

score: 30
Accepted
time: 3ms
memory: 8576kb

input:

10000
640524703 710130593 135677014
720000276 722809368 76530179
608914447 775044840 140137424
595487714 773529255 185684014
665989312 710837996 71422304
620892841 779889740 199805096
709506408 717426185 55007570
679981294 700636079 162629742
666488317 698762601 80719606
655575112 715988721 19819019...

output:

9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 9307 ...

result:

ok 10000 numbers

Test #54:

score: 30
Accepted
time: 3ms
memory: 8920kb

input:

10000
556273547 406355322 247692055
775600311 345102765 8489062
799165997 531951267 113311000
673182645 477607508 10580945
605383449 472820605 292403309
781149359 395193176 30457346
636250351 492402835 112226749
661986618 569298339 213721518
562932909 528538275 329777620
795196275 397530429 62717872...

output:

487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 487 ...

result:

ok 10000 numbers

Test #55:

score: 30
Accepted
time: 12ms
memory: 9224kb

input:

10000
801895653 -595831843 10897
811861158 -122564539 2778
816095279 -763193158 13202
809614862 -14686711 7018
812171020 92573208 6837
797747502 -977666577 12524
808731610 -360346667 15670
798909323 18413869 12922
817469374 -118993814 15701
806833097 -879978438 14731
815129662 -718237071 5948
809778...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 10000 numbers

Test #56:

score: 30
Accepted
time: 8ms
memory: 9784kb

input:

10000
866658276 966115372 7539
874261707 848065398 8768
905097674 945475599 5675
904383880 982652267 2016
811844045 910630705 15476
835975047 904940087 3215
890090392 932751718 5180
846743174 981225215 10740
905130085 870145137 10250
938340552 942239129 305
895376726 875281296 5699
804378869 9706747...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 10000 numbers

Test #57:

score: 30
Accepted
time: 8ms
memory: 9612kb

input:

10000
839504704 -834535663 4609
834589973 -865586261 267
897441443 -717618907 2780
838877545 -650226339 178
879666210 -889463012 9805
876780475 -525018989 6217
838089366 -493935850 3092
831888144 -475587189 1475
808806319 -543075939 483
891628493 -797307274 7873
869412986 -638504813 9761
881078332 -...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 10000 numbers

Test #58:

score: 30
Accepted
time: 23ms
memory: 12628kb

input:

99999
351394319 -696495815 227505900
267266563 -665734313 501255675
385607290 -551811385 92963879
308774035 -611166191 206691549
343028056 -680676053 39903836
209951522 -649723821 271826334
228811245 -675838448 306331100
372874995 -648162176 520139576
298118919 -660923597 39567842
227592344 -5155063...

output:

86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 86775 ...

result:

ok 99999 numbers

Test #59:

score: 30
Accepted
time: 19ms
memory: 11868kb

input:

100000
821290224 -55335864 104417986
821271122 -54473935 540613744
765852261 -239238987 543734362
329786858 -48850830 517505300
849348480 -77558037 158199868
493060522 -143927258 377715610
722597030 -71167696 283525681
790465388 -172862719 197465844
780465837 -101489760 410120339
847531767 -11071086...

output:

19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 19386 ...

result:

ok 100000 numbers

Test #60:

score: 30
Accepted
time: 26ms
memory: 12160kb

input:

100000
354903381 155745591 50745749
261438989 228404564 126157552
532305527 71436102 175466117
391774163 211429389 114797188
666091307 231338621 150478102
401113258 100660350 8219311
402944740 101663665 68014994
329674656 168584013 175423541
301781868 87059801 5152244
285418504 120382098 64803999
57...

output:

93914 93914 93914 93914 93914 93914 93914 93914 13789 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 93914 13789 93914 93914 93914 28430 93914 93914 93914 28430 93914 93914 93914 93914 93914 93914 93914 13789 93914 13789 28430 93914 93914 93914 93914 ...

result:

ok 100000 numbers

Test #61:

score: 30
Accepted
time: 182ms
memory: 19928kb

input:

99999
433811371 378428698 9311
821396031 308556363 335
445777897 284071758 8442
730566516 354798136 1098
461825427 445290401 7928
675553487 360368146 4145
536562141 347793351 4604
500542555 263984483 5184
575207411 336972815 2642
583629988 428493496 2628
593536971 365468891 2347
464822221 311938712 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 99999 numbers

Test #62:

score: 30
Accepted
time: 173ms
memory: 20164kb

input:

100000
657531088 -441890686 1259
753040389 -736626522 6156
745223307 -551626842 6754
737090799 -987052452 10613
708632944 -712750814 472
582802873 -671417712 2122
455618036 -900948116 5400
516111054 -795539286 819
770412789 -803711499 10399
772201883 -390906114 920
613097120 -933310389 2642
71037485...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #63:

score: 30
Accepted
time: 179ms
memory: 19576kb

input:

100000
456112088 -545346924 4470
696513628 -423514971 17446
530196728 -545893801 17856
647733048 -339551393 10
799184091 -366128157 4688
563957765 -515801007 13495
508307319 -619633694 5714
635298961 -613605290 3015
505057630 -330954835 13587
639450310 -464698927 12781
461111110 -507149368 18120
438...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #64:

score: 30
Accepted
time: 147ms
memory: 15844kb

input:

100000
-38 -63 1
-68 196 1
192 203 1
-254 145 1
183 -30 1
72 -298 1
-140 198 1
-59 46 1
-290 35 1
152 189 1
-225 -37 1
-250 3 1
107 159 1
90 14 1
97 -211 1
265 5 1
-37 -171 1
-75 -249 1
235 136 1
-158 -127 1
-67 100 1
-37 188 1
218 -30 1
-151 -188 1
-258 -141 1
-69 59 1
19 281 1
218 201 1
139 184 1
...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #65:

score: 30
Accepted
time: 143ms
memory: 16584kb

input:

100000
-242 -39 1
277 91 1
273 68 1
180 221 1
141 -160 1
53 -189 1
-84 73 1
302 58 1
-1 -199 1
-289 -20 1
-163 -186 1
-192 -86 1
-313 -31 1
245 -49 1
-178 -50 1
124 -143 1
5 83 1
-139 -173 1
4 -115 1
57 188 1
35 -264 1
-20 200 1
-284 -3 1
-205 -216 1
200 -170 1
201 114 1
-232 -68 1
278 118 1
215 -19...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #66:

score: 30
Accepted
time: 144ms
memory: 15848kb

input:

100000
-177 -199 1
167 -264 1
-206 -28 1
140 198 1
143 32 1
-144 -249 1
208 26 1
24 194 1
-66 132 1
186 35 1
163 261 1
14 -144 1
-110 218 1
55 275 1
76 -75 1
104 142 1
20 246 1
-9 -269 1
-231 51 1
-223 37 1
-28 53 1
-85 0 1
-143 143 1
25 59 1
313 -10 1
166 7 1
66 -144 1
72 173 1
-188 102 1
-275 19 1...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 99902 91 92 70 94 95 96 97 98 99 100 101 1...

result:

ok 100000 numbers

Test #67:

score: 30
Accepted
time: 63ms
memory: 13560kb

input:

99856
42999 56401 197
55001 20399 197
47401 31600 197
48801 46200 197
34599 12999 197
2801 14999 197
6599 21199 197
61201 4000 197
7001 20400 197
27201 59799 197
40800 19999 197
17799 20800 197
23200 19199 197
41599 2000 197
43601 31601 197
7999 25400 197
28601 36600 197
7401 5400 197
30201 56201 19...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 99856 numbers

Test #68:

score: 30
Accepted
time: 104ms
memory: 19368kb

input:

100000
-94091001 -81668519 1000
-298601263 -259178278 1000
115388505 100154381 1000
-734534952 -637557575 1000
100337435 87090350 1000
-369709652 -320898621 1000
116028208 100709660 1000
487908557 423492099 1000
503361155 436904715 1000
407810095 353968913 1000
-339374989 -294568959 1000
627226094 5...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #69:

score: 30
Accepted
time: 103ms
memory: 20000kb

input:

100000
135978521 117623792 1000
603565135 522094799 1000
-85191704 -73692434 1000
198449190 171662233 1000
120788076 104483911 1000
-61334558 -53055611 1000
-142062488 -122886672 1000
677335923 585908121 1000
-405897183 -351108554 1000
-261663028 -226343211 1000
414607677 358643300 1000
-27289817 -2...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #70:

score: 30
Accepted
time: 104ms
memory: 20012kb

input:

100000
411144384 356052162 1000
-249832487 -216355771 1000
-310083578 -268533217 1000
-125339972 -108544714 1000
113964611 98693731 1000
416205774 360435505 1000
-170538895 -147687092 1000
362153221 313625732 1000
401254360 347487546 1000
158318333 137104072 1000
-145070300 -125631190 1000
326589768...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #71:

score: 30
Accepted
time: 95ms
memory: 19484kb

input:

100000
163541613 142434930 1000
105744086 92096796 1000
145496152 126718380 1000
-514954075 -448494042 1000
-79945962 -69628044 1000
565963227 492919823 1000
-633064549 -551361091 1000
528539711 460326316 1000
613937982 534703078 1000
-118579601 -103275658 1000
-520203674 -453066029 1000
605392015 5...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #72:

score: 30
Accepted
time: 103ms
memory: 19492kb

input:

100000
-437887051 -381806879 1000
-507011670 -442078649 1000
-369698961 -322351712 1000
441902942 385308410 1000
73161988 63792019 1000
165824489 144587461 1000
-7325480 -6387208 1000
96116757 83807033 1000
-706971288 -616429646 1000
276654224 241223223 1000
-723105837 -630497690 1000
-626634909 -54...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #73:

score: 30
Accepted
time: 101ms
memory: 19496kb

input:

100000
-368874172 -320537809 1000
-607688027 -528057970 1000
382730241 332578071 1000
-94986853 -82539968 1000
-608413679 -528688310 1000
340105152 295538461 1000
322756955 280463563 1000
-349445636 -303655106 1000
720208933 625834376 1000
322759065 280465438 1000
-436573898 -379366307 1000
-8883180...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #74:

score: 30
Accepted
time: 95ms
memory: 19200kb

input:

100000
643388614 559716115 1000
-458544552 -398910931 1000
675534838 587681863 1000
588076549 511597432 1000
-86736528 -75456450 1000
-212032259 -184457669 1000
61623694 53609608 1000
724687335 630442175 1000
605266938 526552182 1000
719399312 625841763 1000
503737803 438226893 1000
-23842773 -20741...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Test #75:

score: 30
Accepted
time: 101ms
memory: 19356kb

input:

100000
395695890 346197063 1000
-314223142 -274916035 1000
-399371682 -349412824 1000
-223177589 -195259462 1000
52849495 46238493 1000
361989705 316707251 1000
734188181 642346039 1000
-95928444 -83928483 1000
-680562292 -595428572 1000
356556125 311953334 1000
523540634 458049227 1000
-455183960 -...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 100000 numbers

Subtask #6:

score: 13
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #76:

score: 13
Accepted
time: 76ms
memory: 18816kb

input:

300000
357232806 -763906615 354487853
392724582 -584753711 240850517
837621809 -404752667 379516322
73909815 -612221050 60019899
406620980 -441173115 41410978
833643498 -668299299 242093260
560244203 -355723814 376188256
379632818 -518246213 311044079
761694716 -480116580 402367698
572225471 -694294...

output:

69839 69839 69839 182284 69839 69839 69839 69839 69839 69839 69839 182284 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 182284 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 69839 182284 182284 2...

result:

ok 300000 numbers

Test #77:

score: 13
Accepted
time: 81ms
memory: 18884kb

input:

300000
444308904 972033789 45286364
109645235 971794936 105320165
65216865 971885964 1546842
368900207 971716478 6062088
120505058 972062896 60421871
323122274 972126348 20864896
277958688 971833370 79289781
203379199 972009427 42807861
80728857 971836527 87551751
281865716 971750833 88236785
135091...

output:

213088 107935 107935 213088 107935 213088 213088 107935 107935 213088 107935 213088 107935 213088 213088 213088 107935 213088 213088 107935 213088 213088 107935 213088 213088 213088 213088 107935 213088 213088 107935 213088 213088 213088 213088 107935 107935 107935 107935 213088 107935 107935 213088...

result:

ok 300000 numbers

Test #78:

score: 13
Accepted
time: 71ms
memory: 18880kb

input:

300000
75305981 -691505818 84749323
62921878 -681633285 166960790
67245886 -722502564 128284342
71036044 -707620084 165125067
57800548 -696442105 20532617
76980963 -781790394 164398127
85436066 -708212392 166081623
61689023 -680545109 33743559
66886375 -707461666 131369360
66786320 -758396194 284579...

output:

288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147 288147...

result:

ok 300000 numbers

Test #79:

score: 13
Accepted
time: 65ms
memory: 18884kb

input:

300000
251272473 779392002 401980367
456300183 692055843 287178821
277306912 759241844 638983994
56448058 318118916 280917716
215156161 896928746 47566604
225857259 322982408 673626650
218106986 417922262 322226217
470519265 376401322 5516403
124135501 362982290 4510818
346655430 268764044 99728480
...

output:

62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 62310 ...

result:

ok 300000 numbers

Test #80:

score: 13
Accepted
time: 122ms
memory: 19012kb

input:

300000
304638856 517641454 33223890
208714459 233323739 50248418
143548721 418758410 43528580
657362350 744397678 39753243
477430019 466003487 36951903
489147281 81414057 25734253
415554587 412341438 20168835
111717363 43092545 24590969
567422929 967760582 42700376
329407931 16316550 60097040
158575...

output:

9392 124233 48889 237859 25863 33958 25863 104532 228227 138204 52900 9392 25863 25863 138204 194335 281024 258902 258902 274053 253046 79874 174532 25863 213804 93814 75983 138204 174532 138204 93031 137408 283714 144412 79874 144412 228227 138204 166458 174532 166458 194335 281024 237859 41892 258...

result:

ok 300000 numbers

Test #81:

score: 13
Accepted
time: 61ms
memory: 18880kb

input:

300000
247558458 557456513 230203432
243738289 530875377 234034043
192459983 527971040 661661863
260273549 455909547 66397627
569567390 497392981 321188951
522987596 414433340 292619752
547267669 340104161 551971094
600188128 472648089 709221744
322828684 543157756 532676
599930049 332605364 4194690...

output:

19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 19853 ...

result:

ok 300000 numbers

Test #82:

score: 13
Accepted
time: 792ms
memory: 42292kb

input:

300000
-254012747 -49889850 14818
-242029656 273308827 8871
-309681492 -190193780 11378
-256510171 -71898182 10766
-357167596 193509345 16987
-598511511 -227869854 1639
-271603752 -66674889 9663
-448608306 -5587757 6362
-380128752 -253018136 4249
-382066406 54367018 5368
-296669345 -258748300 1174
-...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #83:

score: 13
Accepted
time: 772ms
memory: 42276kb

input:

300000
484556319 618191735 4452
-231200528 474708552 22426
-250839391 416831194 6088
-459655349 420043239 9618
81770500 421979383 27488
674309872 417067017 14570
548652886 544131638 7571
-18269925 546882970 21125
764118152 500625730 17062
-37306360 437174447 25813
68955415 459642038 17049
-190704476...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #84:

score: 13
Accepted
time: 766ms
memory: 42292kb

input:

300000
-561045440 311347610 4879
241003646 344611057 5782
437872627 500469622 12964
208257145 106811178 17700
-331370827 238981157 1416
-473722182 169841522 19695
-24290221 147398620 18953
-406306374 500633357 861
-238898830 322894280 13099
-466761557 150275902 413
-35905431 156372379 18537
-1540471...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #85:

score: 13
Accepted
time: 771ms
memory: 42172kb

input:

300000
-490810282 -164586026 2405
-531101277 -246949746 22316
-536897115 -321481422 23676
-570614472 -247552460 16807
-441570530 -168205718 13819
-336270022 -183021018 9151
-407535870 -339298439 27
-361966772 -232156485 9126
-529245851 -268491265 23533
-520378332 -269291474 9768
-468128440 -22385265...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #86:

score: 13
Accepted
time: 729ms
memory: 42320kb

input:

300000
215717191 550318537 15331
-591170043 783473768 2966
-474768332 335031426 5513
-136513216 743071538 17746
125471361 784263430 12899
-374583089 142645399 23359
-324891929 938777376 6882
-363259549 435219932 2327
-152903981 342206494 13904
-54870662 599940669 10631
-98523210 862660374 4109
-4092...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #87:

score: 13
Accepted
time: 731ms
memory: 42308kb

input:

300000
698181252 -79177414 14127
361447587 -198481211 21610
442474053 61006387 29484
-177403678 -146444712 3569
64510980 -71009887 28617
436313259 -148268549 2478
529620256 -50976937 21582
-204647024 -219122476 2497
203636127 57615560 25377
347980803 -124813594 20525
146737826 -293972622 602
3737620...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #88:

score: 13
Accepted
time: 788ms
memory: 41724kb

input:

300000
-588477562 307894999 20729
-581470525 286680284 9170
-593655227 186226975 97
-601037335 554996242 10929
-597507220 574344797 8506
-594823512 283896551 3877
-592371789 535015094 6529
-580293972 310393478 3957
-595734896 146280064 3997
-580990896 300177628 24062
-597316385 448164089 21500
-6001...

output:

1 2 3 4 191731 6 7 8 9 10 86380 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 2023 96 97 98 99 10...

result:

ok 300000 numbers

Test #89:

score: 13
Accepted
time: 519ms
memory: 32112kb

input:

300000
63 -96 1
279 262 1
-446 182 1
-476 -6 1
219 -426 1
-250 -222 1
-360 -80 1
153 -458 1
-13 403 1
161 -168 1
-123 326 1
-63 115 1
230 -209 1
52 362 1
-270 192 1
-89 85 1
261 362 1
65 -38 1
-4 128 1
40 -309 1
397 -272 1
88 -326 1
-64 -153 1
-315 268 1
-452 32 1
521 149 1
-38 -287 1
-404 141 1
-17...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #90:

score: 13
Accepted
time: 511ms
memory: 32036kb

input:

300000
149 362 1
-63 170 1
-383 -33 1
91 338 1
91 464 1
-490 52 1
-193 -315 1
421 85 1
131 105 1
-308 -440 1
-59 291 1
-147 14 1
-199 77 1
-8 500 1
-333 -148 1
-20 279 1
-482 139 1
495 210 1
138 8 1
126 -369 1
427 -146 1
88 -283 1
53 149 1
-9 499 1
218 458 1
51 518 1
-211 122 1
148 419 1
371 -206 1
...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 14 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #91:

score: 13
Accepted
time: 502ms
memory: 32052kb

input:

300000
-276 316 1
-172 -36 1
-170 497 1
-64 492 1
-421 223 1
397 -269 1
-46 346 1
-248 -237 1
-397 310 1
448 -181 1
-152 36 1
-337 25 1
184 -267 1
-154 -295 1
-273 -101 1
-386 -20 1
173 376 1
155 -476 1
459 -37 1
203 -59 1
38 329 1
-319 -127 1
540 23 1
435 -66 1
29 -406 1
270 110 1
-218 361 1
51 72 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #92:

score: 13
Accepted
time: 527ms
memory: 32184kb

input:

300000
471 99 1
265 193 1
-410 -288 1
52 -351 1
-358 -356 1
-18 -239 1
-11 -496 1
-115 92 1
-94 -330 1
-401 167 1
-160 -395 1
10 92 1
467 113 1
-355 357 1
96 -54 1
156 380 1
-486 91 1
181 410 1
-381 169 1
-267 -315 1
-285 -271 1
375 -276 1
136 -85 1
19 -201 1
-233 62 1
7 -239 1
168 -334 1
247 46 1
-...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #93:

score: 13
Accepted
time: 528ms
memory: 32084kb

input:

300000
-353 298 1
150 -299 1
96 -511 1
-29 175 1
-139 229 1
434 -264 1
161 317 1
446 128 1
233 480 1
55 -281 1
140 -488 1
-167 32 1
-126 -177 1
-451 114 1
-72 129 1
-272 64 1
-27 -274 1
109 294 1
-111 355 1
-32 -390 1
422 346 1
112 479 1
-124 -457 1
291 -186 1
-190 -338 1
109 -165 1
-220 343 1
255 -...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #94:

score: 13
Accepted
time: 610ms
memory: 42220kb

input:

300000
747227298 941208161 5
597012123 941207890 14
815590496 941208290 6
720756303 941208049 16
638536147 941207875 15
819652397 941208091 19
772567478 941207985 17
710152470 941208437 5
658371258 941208353 8
738864378 941208450 5
670336487 941208481 15
810033170 941208322 15
723832373 941208024 15...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 122833 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok 300000 numbers

Test #95:

score: 13
Accepted
time: 626ms
memory: 41908kb

input:

300000
-567523629 -489054218 4
-567523598 -449211457 43
-567523635 47070256 39
-567523624 -301913638 48
-567523616 -606950008 40
-567523614 -82471899 58
-567523623 -300227936 37
-567523605 20896419 46
-567523619 -10872059 42
-567523638 -387172928 7
-567523611 -600591083 29
-567523618 -574617065 50
-...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 83662 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 189074 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok 300000 numbers

Test #96:

score: 13
Accepted
time: 585ms
memory: 42312kb

input:

300000
650109647 213020649 12
647503838 213020388 2
845955775 213021111 12
651803674 213021010 17
787329705 213021071 8
821906592 213020812 7
812103919 213020987 10
619515525 213020528 15
843633342 213020195 13
727908392 213020928 16
773106693 213020333 8
886026940 213020162 8
689670246 213021005 4
...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #97:

score: 13
Accepted
time: 619ms
memory: 42128kb

input:

300000
723218084 -66630288 32
730580835 -66631086 29
690609457 -66630487 29
649814182 -66631097 25
663506329 -66630796 29
743152867 -66630565 17
636522902 -66630570 30
737851434 -66630962 11
664613769 -66630902 24
666302865 -66630843 14
712629003 -66630326 3
686155244 -66630889 13
650354790 -6663035...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #98:

score: 13
Accepted
time: 752ms
memory: 42260kb

input:

300000
-14334103 -101531621 8
-14334316 460753410 2
-14334389 -160532571 12
-14334364 413002875 5
-14334559 -122358707 1
-14334366 318797273 9
-14334614 -130810421 6
-14334512 87211899 6
-14334320 94621832 13
-14334331 381165461 3
-14334738 116812242 9
-14334197 525461180 2
-14334179 233756494 7
-14...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #99:

score: 13
Accepted
time: 270ms
memory: 24756kb

input:

300000
647603847 -794818655 36
634967067 -794818754 26
640387596 -794818728 20
640339152 -794818722 45
642600481 -794818677 17
645456156 -794818727 49
635119084 -794818712 37
643756551 -794818755 8
637746191 -794818716 79
645705821 -794818704 82
636113714 -794818741 37
635701295 -794818777 65
643262...

output:

149750 2 130545 70654 5 52466 157837 204050 9629 10 82447 266975 13 14 15 43772 39509 18 183854 137324 237154 22 23 51206 273616 225279 36208 28 29 98936 9346 173581 33 185857 269534 36 99090 162035 65384 40 235161 42 240188 296251 171207 46 47 48 173969 51837 113460 52 53 54 94112 42920 27867 8018 ...

result:

ok 300000 numbers

Test #100:

score: 13
Accepted
time: 616ms
memory: 42132kb

input:

300000
-336013704 115279389 3
-298933395 115279202 6
152293959 115279234 5
135083501 115279206 7
-131234587 115279159 44
132243440 115279363 4
-405397721 115279167 21
-540965932 115279335 39
-96404737 115279331 24
-274826452 115279216 38
-357111880 115279305 8
-19461586 115279227 27
-138199695 11527...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #101:

score: 13
Accepted
time: 491ms
memory: 42384kb

input:

300000
463240306 788886457 2
-407161125 788886707 1
-581440305 788886434 4
-103001503 788886410 2
346250203 788886842 4
-235600313 788886849 4
403385398 788886679 1
668938226 788886414 3
49316504 788886474 4
-363987478 788886436 3
-105436100 788886405 4
-421553027 788886480 3
459540122 788886530 3
-...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #102:

score: 13
Accepted
time: 444ms
memory: 29796kb

input:

300000
-614240340 483660556 12
-617362217 483661167 19
-615634824 483660545 28
-618550108 483660660 90
-616848763 483661163 33
-619058762 483660712 4
-618600593 483660508 10
-617455507 483660813 71
-617990891 483660463 37
-617458793 483660480 48
-614497323 483661245 53
-619554610 483660744 84
-61762...

output:

186958 2 3 4 31903 184521 194045 180020 26809 200045 11 269678 13 14 214840 155372 17 287841 55324 50862 262040 22 262510 185212 25 198321 228016 28 29 30 31 59904 107004 34 35 202973 222603 38 230744 158946 41 42 43 182621 45 269976 230978 48 49 237021 289648 52 53 54 55 13159 57 58 59 13114 61 184...

result:

ok 300000 numbers

Test #103:

score: 13
Accepted
time: 579ms
memory: 40960kb

input:

300000
-510899384 60698852 32
-543393637 60698879 44
-457419853 60698775 21
-614629549 60698770 52
-527988713 60698771 48
-561713902 60698761 28
-545963246 60698881 41
-501627689 60698787 11
-603652712 60698884 27
-598623952 60698852 29
-608828361 60698781 28
-599897370 60698879 53
-487311815 606987...

output:

145223 2 3 4 5 6 235170 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 145698 42 43 44 45 46 178074 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 5776 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 9...

result:

ok 300000 numbers

Test #104:

score: 13
Accepted
time: 741ms
memory: 41352kb

input:

300000
248510223 960388194 41
248510189 903292830 61
248510400 984556683 19
248510277 830321203 48
248510195 926601037 57
248510285 872377319 26
248510292 839687348 62
248510226 971852916 28
248510354 960489492 40
248510380 900584624 14
248510181 934991554 16
248510283 888677075 44
248510319 9536105...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 220820 28 29 30 31 32 52950 41375 35 36 37 38 39 40 41 42 43 44 45 46 45195 48 49 50 51 52 219128 54 55 56 57 58 59 60 61 172187 63 64 65 66 67 68 69 70 65059 72 73 74 75 76 77 254952 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94...

result:

ok 300000 numbers

Test #105:

score: 13
Accepted
time: 609ms
memory: 42276kb

input:

300000
-466825925 97778979 47
-226406824 97778876 48
-186361315 97778411 23
-190283681 97778835 34
421164827 97778077 39
75936204 97778193 49
56214553 97778704 32
449726245 97778101 34
-286853338 97778117 30
551894678 97778971 48
76881681 97778477 48
719988976 97778184 31
-495437834 97778807 48
3814...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #106:

score: 13
Accepted
time: 246ms
memory: 24896kb

input:

299209
109201 56799 197
19799 78800 197
61201 4800 197
10601 11800 197
87599 101801 197
66001 88201 197
94999 75200 197
103800 90401 197
107800 2999 197
79599 3200 197
1800 18401 197
24599 39801 197
42801 66001 197
30000 106601 197
3600 8200 197
39801 69599 197
4799 74201 197
58999 91400 197
55999 3...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 299209 numbers

Test #107:

score: 13
Accepted
time: 420ms
memory: 39396kb

input:

300000
-256190930 -875161937 1000
-130727667 -446572936 1000
-209472031 -715567804 1000
-40479664 -138280772 1000
-162484436 -555055769 1000
154976172 529407051 1000
106327636 363220923 1000
20792640 71028473 1000
-261800577 -894324815 1000
216134026 738325590 1000
-94490285 -322783638 1000
-3744437...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #108:

score: 13
Accepted
time: 408ms
memory: 39264kb

input:

300000
-231592791 -786207288 1000
203582807 691119535 1000
199335053 676699129 1000
122588195 416160700 1000
-171007305 -580532486 1000
-82128686 -278808939 1000
-116604119 -395845463 1000
49744245 168871111 1000
184947384 627856507 1000
-162554950 -551838872 1000
-122957337 -417413549 1000
95738691...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #109:

score: 13
Accepted
time: 390ms
memory: 39356kb

input:

300000
51808543 176244713 1000
-71332756 -242663252 1000
846860 2881108 1000
-95114514 -323564759 1000
168156708 572043275 1000
-214378167 -729282146 1000
-127030891 -432140015 1000
255803209 870203618 1000
-224529674 -763815815 1000
-58746624 -199847268 1000
130905312 445319863 1000
-261033202 -887...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #110:

score: 13
Accepted
time: 394ms
memory: 39276kb

input:

300000
239293349 822588354 1000
17503536 60169598 1000
-219478235 -754472547 1000
-36083785 -124040613 1000
-108073932 -371512336 1000
107565193 369763509 1000
-252655591 -868522322 1000
17227854 59222072 1000
-47350176 -162770023 1000
-26255334 -90254675 1000
-220546183 -758143844 1000
98122904 337...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #111:

score: 13
Accepted
time: 396ms
memory: 39260kb

input:

300000
61550087 212027903 1000
-207024115 -713156314 1000
-23223659 -80000569 1000
252362117 869336784 1000
-151255509 -521044692 1000
78639312 270896488 1000
-65387048 -225245133 1000
-154855031 -533444729 1000
-15561554 -53606094 1000
-166255041 -572715023 1000
-256592896 -883911486 1000
-13290512...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #112:

score: 13
Accepted
time: 380ms
memory: 39268kb

input:

300000
-36031969 -123344344 1000
279777865 957735461 1000
-12100248 -41421918 1000
13318795 45592830 1000
159662665 546557520 1000
5919192 20262265 1000
75356540 257960728 1000
184366941 631124966 1000
259648191 888827731 1000
112815505 386189820 1000
56196998 192373676 1000
154643773 529376703 1000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #113:

score: 13
Accepted
time: 406ms
memory: 39204kb

input:

300000
-137859321 -472909101 1000
-148388028 -509026274 1000
-95352282 -327093713 1000
-144903502 -497072754 1000
66942645 229638083 1000
141642819 485887828 1000
49296760 169106362 1000
234125204 803136668 1000
197126912 676219089 1000
75356046 258499096 1000
269115303 923165919 1000
-184698668 -63...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #114:

score: 13
Accepted
time: 405ms
memory: 39264kb

input:

300000
-45892152 -159091949 1000
94220322 326629233 1000
34216522 118616870 1000
-170584377 -591356789 1000
-142934760 -495505170 1000
-191389584 -663481377 1000
14651383 50790998 1000
-84796860 -293961162 1000
-92335300 -320094139 1000
-219064783 -759421281 1000
-227711902 -789397890 1000
-34287318...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #115:

score: 13
Accepted
time: 403ms
memory: 39348kb

input:

300000
146518458 509004343 1000
-13337230 -46333312 1000
97157757 337525258 1000
226970512 788494692 1000
119630045 415594373 1000
80873135 280952542 1000
120141523 417370854 1000
77665393 269809378 1000
-271943188 -944729484 1000
54018601 187660660 1000
31806174 110494171 1000
-255733277 -888416000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #116:

score: 13
Accepted
time: 417ms
memory: 39320kb

input:

300000
154196392 525645727 1000
262587497 895144199 1000
84602769 288405571 1000
67744882 230938119 1000
165315719 563551043 1000
23120986 78818337 1000
95902611 326926119 1000
138072974 470682115 1000
222444456 758299616 1000
278334388 948824864 1000
-183933969 -627019291 1000
164468395 560662277 1...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers

Test #117:

score: 13
Accepted
time: 398ms
memory: 39396kb

input:

300000
231085749 56404909 1000
-845387367 -206347724 1000
-434014537 -105937108 1000
-568965149 -138876734 1000
875001395 213576062 1000
-840003297 -205033490 1000
127272849 31065616 1000
312096471 76178506 1000
-13455581 -3284315 1000
665461437 162430048 1000
-128370431 -31333566 1000
652972777 159...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 300000 numbers