QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#45314#4563. Radio TowersGuanYunchang33 185ms27696kbC++173.8kb2022-08-22 16:20:472022-08-22 16:20:48

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 4
Accepted
time: 41ms
memory: 4512kb

input:

59640
49885 57346 58504 87383 113182 129676 204090 205404 259925 276583 300332 324014 333675 359377 364049 408489 414852 428310 438038 440113 458193 554789 643468 666525 683112 690791 707313 720088 741028 748785 789826 796576 800966 832867 851750 861044 862283 900756 926925 939560 955678 965636 9740...

output:

1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 47004 lines

Test #2:

score: -4
Wrong Answer
time: 104ms
memory: 5264kb

input:

100000
2578 13067 19114 20399 28997 31651 32660 44354 74124 80988 88107 95439 96029 102645 103539 132139 137628 158023 174859 192033 205256 217839 227259 243992 248025 260099 283750 285030 294864 297371 303073 333910 343091 343725 359151 361656 361691 386777 414415 419149 425074 433963 447813 448681...

output:

1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

wrong answer 59244th lines differ - expected: '2', found: '1'

Subtask #2:

score: 0
Wrong Answer

Test #8:

score: 11
Accepted
time: 2ms
memory: 7932kb

input:

425
753881706 405729786 890889563 29736246 598281970 208352067 357783003 663497023 178397034 4832890 562140755 510307001 354540290 538848551 436879256 86659033 42928516 24145404 749159097 118423198 506851985 204895765 719719998 726244368 991372008 681703480 799303017 657138050 88278945 417801236 260...

output:

13

result:

ok 3 lines

Test #9:

score: 0
Accepted
time: 4ms
memory: 7888kb

input:

2000
510696791 617882876 373405425 518361747 407161508 435668375 559543221 465317236 38039460 717410075 714427583 977153243 679286738 23933545 750215417 37078782 973334934 244734879 243897181 603105656 981870220 85688930 807317304 901266308 225354691 737318933 824323690 365669439 111883771 153256479...

output:

292

result:

ok 3 lines

Test #10:

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

input:

2000
516351740 512181903 200723571 993230512 160881035 858124753 539677115 120758992 855511696 883443323 930303372 707938300 186981787 145199071 581235758 65550786 7197175 474759320 732341567 517832089 220614631 428681162 168642809 331743780 689236970 514407524 725936494 447118446 628858360 36946526...

output:

91

result:

ok 3 lines

Test #11:

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

input:

2000
9654673 812116916 373455422 816862897 353222263 785552601 262143032 654718863 361397545 763154940 79011466 983035671 46521930 654559175 371270845 610911343 19671952 831534324 157278884 850193672 83857278 600512673 91419235 820220378 19933790 959137813 447541847 957882585 47577396 981451791 2290...

output:

336

result:

ok 3 lines

Test #12:

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

input:

2000
101597651 901337214 94865893 515541321 223422476 791229261 361846447 652989994 147299317 644867197 32737606 525776949 182468296 547470985 330848340 873710937 392296086 971753844 156102346 764082424 254318166 685488259 221310405 521552461 481853974 868664461 300437861 938093383 466194541 6653033...

output:

176

result:

ok 3 lines

Test #13:

score: 0
Accepted
time: 4ms
memory: 7888kb

input:

2000
472936055 973169917 157888070 752944598 254539436 814034071 26698036 538887055 429236303 861439585 333049317 960563190 374468157 913310144 89434192 863875353 370790916 558434605 461824050 727741912 341709750 906272885 334496641 886737508 281651305 854169557 304260640 494128561 360711440 5339229...

output:

130

result:

ok 3 lines

Test #14:

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

input:

2000
448125011 914906568 342296305 596847215 308205069 607246435 321988425 906263458 12754675 760166384 151837669 976756930 492753133 973159665 56759675 984884487 393926205 542913032 452064909 641120579 160301206 621818390 240470745 728458832 262255458 718912726 467544291 738536144 174343867 6066620...

output:

34

result:

ok 3 lines

Test #15:

score: 0
Accepted
time: 4ms
memory: 8224kb

input:

2000
63119 1763800 2560156 2577120 2947719 4220876 4493280 5257204 5695924 6255528 6688141 6874164 6986335 8608902 8655716 8667255 8733692 9297137 9612369 10639944 11677890 11850447 12123475 12942200 13292330 13630586 14006505 14704409 15864169 16065863 16090141 16348841 16582396 16707789 16914115 1...

output:

1

result:

ok 3 lines

Test #16:

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

input:

2000
999953545 999809722 999269748 998652085 998032618 997532818 996831561 996646538 995713640 994955665 994498039 993763043 993402749 993344498 992641411 991413401 991243813 990462579 989638909 988726451 988562857 985375670 983150768 982174289 982096151 981854907 981126710 980498905 979609052 97882...

output:

1

result:

ok 3 lines

Test #17:

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

input:

2000
513304 679545 683376 1330519 1389514 2537850 2773316 2812312 3237767 3896687 3989417 4104806 4468408 4893577 5094758 5322413 6269737 6564230 7102596 7379997 7942696 8362867 8543645 9336109 10288566 10317516 11169045 11188413 11774267 12334498 13040401 13398797 13472581 13524263 13682076 1493169...

output:

1

result:

ok 3 lines

Test #18:

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

input:

2000
999767480 999639155 999609042 998925691 998464928 996821425 996683829 996595059 996326912 996298094 995988614 995835236 995756420 994911243 994766270 994353107 994313741 994155172 994005150 993901305 993851772 993130682 993058863 992579160 992456330 992062631 991583495 991577017 991508098 99132...

output:

1

result:

ok 3 lines

Test #19:

score: -11
Wrong Answer
time: 2ms
memory: 3740kb

input:

5
1 3 5 4 2
1 3 1
-2 -2 -2
-2 -2 -2
-1 -1 -1

output:

1

result:

wrong answer 3rd lines differ - expected: '2', found: '1'

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 14
Accepted

Test #65:

score: 14
Accepted
time: 105ms
memory: 25988kb

input:

99308
491693640 24020487 317364185 726230755 737284540 951143270 709116045 641023337 360629062 964879440 47884022 532494780 803629825 635450854 688041998 573937055 113198481 191311841 929603572 636688 598629732 895342035 396521271 619919754 716589045 657789547 373121546 866402108 609316614 60046511 ...

output:

11903
4770
14278
13956
571
9308
4389
9
22097
16784
26037
2813
8487
16602
2029
6158
17236
29707
19863
12083
20816
18090
4195
11612
4623
6658
7660
624
9839
13012
14475
11799
14795
6365
7308
5981
13614
14208
15922
17325
6020
10291
1819
29076
3117
6638
5810
28747
14944
9541
5498
1015
5001
20938
305
1993...

result:

ok 76385 lines

Test #66:

score: 0
Accepted
time: 134ms
memory: 26520kb

input:

100000
646527498 970130195 879656883 854139882 920539450 14492099 70829155 825526447 519236533 385324961 763550841 616593724 202907362 504717767 861551686 907280958 806537098 75704450 554965405 422432432 940208667 752899470 775720977 966726690 961764576 993069149 823583546 69522676 360505418 7633091...

output:

14639
9186
584
818
3164
16444
1579
16458
6571
5493
20925
3038
3459
7677
14998
8753
2530
12026
13859
985
3177
296
398
6246
6210
6153
7709
24258
1152
3748
7952
8080
13438
5107
1161
4986
23542
15941
18037
791
15601
8274
3031
13339
8920
8559
11180
24013
394
8673
4017
6704
6973
210
2085
8072
3422
6896
10...

result:

ok 100002 lines

Test #67:

score: 0
Accepted
time: 132ms
memory: 25088kb

input:

100000
799666095 11912869 1942326 329008647 676518434 731915773 50963049 775935498 336708769 698841857 979426630 497121885 413375659 771207486 690312572 933493505 987882987 160504698 336117631 191934672 178953077 95891702 137046482 542428354 425646854 622674091 727455806 150971684 875220551 94422593...

output:

3359
5788
2636
4749
12929
3462
9867
19742
27431
10049
6507
21413
26395
16171
1065
1099
6059
3852
827
8338
4447
19422
6687
18554
12713
17167
17551
6782
6320
12234
14788
9130
5326
19419
3788
8
4527
7191
2972
21849
17183
18614
8536
21210
4177
6455
5606
163
18117
7891
14769
7953
1074
4478
11977
29196
40...

result:

ok 100002 lines

Test #68:

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

input:

100000
309383765 818406090 14295145 629135702 209715251 509716889 12520088 913509863 261355145 755723016 134249674 908312702 67849537 765830435 242732056 593027397 386060391 727871977 280196624 593068179 108402646 788956280 297991891 717564506 119204481 557237512 343638543 799142578 267285209 810194...

output:

23097
5447
23783
27586
952
21564
3870
8703
21117
7700
11000
20983
38022
2663
941
11454
2759
11174
36632
8509
16858
40362
25309
12070
32624
30796
9202
7175
11966
11519
16231
6793
36568
6656
25316
20825
14867
22408
3890
4120
1635
13839
29293
20761
28612
2624
9766
31836
8423
11943
11214
14008
661
8133
...

result:

ok 100002 lines

Test #69:

score: 0
Accepted
time: 130ms
memory: 26088kb

input:

100000
398604064 517084515 403316469 941093925 341076538 763446081 355078186 592439416 478732289 646978211 411743599 905272211 443935337 593019442 240172880 860046653 35947342 589508481 340756803 701412642 475907286 706217099 208187382 909958202 390508631 817202038 114304432 775409240 89780581 53218...

output:

24400
36714
13886
14509
36820
1421
7548
27671
1349
26896
5653
25203
6164
5360
21403
33193
8148
7314
39871
8396
17198
6121
1871
1497
4763
30054
5495
31727
24694
45309
25900
28269
6858
9003
2063
4238
44756
22939
13667
25304
24777
19243
2781
36090
7651
12367
47033
6413
11981
4430
7511
25676
32483
36198...

result:

ok 100002 lines

Test #70:

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

input:

100000
470436767 754487792 461866345 963898735 349595303 728616335 250549334 578810355 347325118 804024766 15413294 787037528 105324976 872668363 473184954 707188829 464977606 782556528 256065321 752907482 412827734 758149764 362598737 510432812 220636665 831053655 189976212 708640841 59667440 87439...

output:

4031
19471
10612
11305
29772
29874
21670
2464
5310
25620
24369
6447
795
10520
18039
1110
11300
7418
19857
3817
7976
14218
18688
45775
31258
24208
13949
1287
11237
32270
34202
9525
38736
11963
21324
21122
13715
45274
28148
26076
726
24521
11067
20365
5491
7039
20594
14715
4222
15081
3768
12930
11824
...

result:

ok 100002 lines

Test #71:

score: 0
Accepted
time: 146ms
memory: 25432kb

input:

100000
412173417 598390408 450506026 862926714 62758084 584835820 312278703 842539009 241894641 534565458 27030476 943943695 471359870 991029867 307671828 975813712 466428149 865400208 101594411 879257618 112546625 917139766 242222832 744966595 51074647 579442498 239653108 584603561 477338553 655568...

output:

33924
11012
17217
5652
35774
19773
7167
16147
4921
22378
2886
6381
20729
25984
37105
33701
12765
15814
31567
4523
3853
2591
5038
24440
15123
29860
5543
28365
21666
6416
7901
16121
5444
18700
17557
8004
9915
26519
5987
605
7786
4804
4099
16672
20783
5924
44630
21907
44651
18917
6041
5328
4338
15527
3...

result:

ok 100002 lines

Test #72:

score: 0
Accepted
time: 118ms
memory: 26424kb

input:

100000
2879 32457 32800 34124 37088 65871 67630 69007 70609 76863 96036 96369 96565 105168 106207 119568 120684 131675 139246 156582 157087 161216 175779 185692 192424 252496 261161 268435 272206 274575 290650 292159 302124 302145 323135 347536 353475 358692 362164 370878 382914 383697 387884 395290...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #73:

score: 0
Accepted
time: 91ms
memory: 27696kb

input:

100000
999980337 999975418 999972304 999917615 999913600 999911365 999900298 999895568 999873059 999868465 999863826 999863630 999862039 999833583 999826253 999820741 999808163 999794394 999788715 999775323 999771102 999765847 999750783 999746445 999710318 999708459 999707434 999695764 999679223 999...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #74:

score: 0
Accepted
time: 140ms
memory: 25848kb

input:

100000
2635 21487 31880 36169 36537 36733 50286 55501 101667 105396 109937 125176 130431 131349 131526 133585 145149 148230 148497 181038 199372 208320 214709 228385 229354 234058 246813 259715 259821 304855 307878 319123 322813 329890 338817 340380 349808 359373 361892 364235 365371 367741 392751 4...

output:

1
1
5
1
1
4
4
2
2
5
4
2
4
2
1
5
5
5
4
2
1
1
1
1
1
2
4
3
4
4
3
2
1
5
1
5
5
1
2
4
5
2
5
5
3
2
2
2
5
4
2
5
5
5
5
1
1
2
1
1
4
4
5
5
4
5
1
5
3
2
4
1
1
5
1
2
3
2
1
1
5
5
2
2
5
1
1
1
2
4
4
5
1
1
4
1
2
2
3
5
1
4
1
2
5
4
1
2
1
1
5
1
4
5
1
1
4
4
4
1
4
3
1
2
5
1
5
2
5
2
1
4
2
1
3
5
1
1
2
2
1
1
5
5
3
1
3
5
4
2
...

result:

ok 100002 lines

Test #75:

score: 0
Accepted
time: 125ms
memory: 25788kb

input:

100000
999998388 999992472 999983027 999964773 999963279 999951283 999950880 999934408 999924387 999916418 999904684 999903982 999903323 999902932 999901848 999890455 999861126 999846824 999842850 999832617 999827692 999823954 999823038 999821892 999814773 999791390 999779861 999755956 999748895 999...

output:

2
4
2
4
3
2
5
2
2
2
2
1
4
2
3
3
4
1
2
2
1
2
2
1
3
1
1
3
1
3
3
3
1
3
2
1
2
1
5
2
3
1
2
3
2
2
1
1
3
4
1
1
1
1
2
2
5
1
2
4
2
1
1
5
3
1
2
1
5
2
1
1
4
1
1
2
1
3
3
4
3
5
1
2
1
2
1
1
2
1
1
2
1
2
2
2
1
2
3
2
2
1
4
1
1
1
2
1
2
1
3
4
3
4
1
1
1
3
2
2
2
3
2
2
4
1
1
2
2
3
1
1
1
1
1
4
2
2
3
1
1
3
1
3
5
3
1
1
2
4
...

result:

ok 100002 lines

Test #76:

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

input:

100000
993008519 146022225 604155615 718738203 494270163 652193137 726796672 94792684 820864876 549569362 829507440 678929032 370307391 344030005 159841431 334544886 937946370 808171575 982936137 406172084 606958454 37019021 4928645 19688703 431277735 368642501 122957106 319157770 412765992 11198976...

output:

11803

result:

ok 3 lines

Test #77:

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

input:

100000
40182145 534750963 47219441 875390747 81526264 760417678 338532233 735498264 324045878 867847994 59843568 773887600 159787753 815005992 380202117 994057104 420819027 751621209 431455690 874518582 286468788 746915239 108591545 609413028 129180541 684472848 170951027 628699282 133169234 5876429...

output:

10641

result:

ok 3 lines

Test #78:

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

input:

100000
275422663 623971262 359872300 719293364 255135323 541992266 440822587 869808644 499149139 763707030 354974961 726924800 330201357 680217772 405944508 793791040 210835281 508081687 259941660 743715189 158261318 948118520 78257478 668842593 103644266 931463910 338599866 777663876 422872806 7486...

output:

3918

result:

ok 3 lines

Test #79:

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

input:

100000
999988156 999976131 999968026 999947275 999945597 999933785 999930172 999920289 999917585 999912234 999908854 999897793 999885917 999875073 999869174 999855731 999844433 999811617 999807251 999800921 999792585 999786180 999781483 999760080 999750045 999744093 999742092 999740171 999733488 999...

output:

1

result:

ok 3 lines

Test #80:

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

input:

100000
13698 28310 35130 49038 53306 57086 63036 75561 76672 81572 87405 101823 116392 121336 131981 152687 154046 161564 166916 167077 175074 181353 215368 216356 242236 282273 302168 302245 315363 328425 331460 337542 344358 346156 346268 349988 364543 398098 398173 417443 425254 429806 483805 495...

output:

3

result:

ok 3 lines

Test #81:

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

input:

100000
686070451 896400233 415977400 557145966 569104546 729711476 7517469 585286333 654728559 526059886 664580363 44964974 822423618 924237671 253134105 907248874 842926901 490665647 968126707 843652090 577413524 822838296 701325974 418582281 682668062 910983736 688209040 48680293 467513665 6473215...

output:

33289

result:

ok 3 lines

Test #82:

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

input:

100000
324786527 811070346 27863928 812278519 469886012 725613704 314110706 938011015 447486290 790851139 225255488 588777115 157708439 967669178 122826315 605497395 442130539 901574836 449101384 630033703 363487572 640039974 495641990 646810950 101835263 504819182 341085568 818338550 309812680 8340...

output:

50000

result:

ok 3 lines

Test #83:

score: 0
Accepted
time: 40ms
memory: 25144kb

input:

100000
328751617 872776434 193896091 937579789 403324609 884873962 19096263 546885897 299955068 810378130 266985913 855008900 113957467 674955114 367808805 824606229 36085456 748004114 360544279 875870329 490814410 550516261 480140569 978076458 371373042 557323008 337625884 791543744 389714119 82617...

output:

49998

result:

ok 3 lines

Test #84:

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

input:

100000
999994414 999989068 999983169 999973305 999956998 999952735 999935815 999932727 999921388 999912247 999910668 999892587 999886472 999886197 999877300 999875077 999873271 999862506 999847958 999843765 999831825 999818755 999813197 999811659 999808140 999800414 999789177 999788823 999783126 999...

output:

1

result:

ok 3 lines

Test #85:

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

input:

100000
552 1167 1507 1559 5688 6188 8616 38613 47871 73234 76958 93583 142300 154838 156445 162479 168262 172236 175115 183892 187208 211463 265659 275302 279294 291311 332477 340758 376960 387576 395567 397517 415963 417398 449245 452439 456342 465878 468169 475771 481256 491236 503318 507666 52887...

output:

5

result:

ok 3 lines

Subtask #5:

score: 0
Wrong Answer

Test #86:

score: 0
Wrong Answer
time: 15ms
memory: 12560kb

input:

23881
605288257 422163932 155875880 339929874 76049859 196344969 958160745 767945284 469191956 997116006 387749577 15911341 920437918 367576975 800789357 351557615 283723284 369507452 841548133 643412903 309731505 256549694 370065644 699518122 559017597 347646657 469353381 575240521 501893001 454519...

output:

7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
...

result:

wrong answer 4th lines differ - expected: '7063', found: '7197'

Subtask #6:

score: 19
Accepted

Test #97:

score: 19
Accepted
time: 131ms
memory: 25892kb

input:

88768
238644804 620122421 789364401 899010695 885388612 437964772 845379533 657562749 773925456 625793781 916240972 291506550 379611161 905077982 629848170 530056471 520438258 806293637 326792996 785404568 74285074 565304193 846963319 63529729 804909008 212070492 69936548 656129389 408708069 3070450...

output:

7293
18702
4922
19044
23488
1992
20887
9156
21248
15708
115
11736
8529
19157
9407
9139
5401
20114
1699
3993
22639
5925
17883
12913
5726
12378
21617
15763
646
5418
16982
7639
6140
1776
6289
619
766
3079
8806
11541
7217
2650
15835
2238
2024
9705
23983
4664
8898
5006
2392
20170
8341
14535
16454
6623
18...

result:

ok 85825 lines

Test #98:

score: 0
Accepted
time: 156ms
memory: 26280kb

input:

100000
821318783 448021739 293229061 462749326 277470126 112573967 30337160 961285688 337755987 539828416 181898269 886972019 692006779 120903166 745269606 63338329 802359215 553142737 128078880 176268977 801614897 319003788 904621668 760902954 355521853 953955853 272787937 630475166 479856202 97240...

output:

4072
1852
14754
15134
16937
1671
2095
6403
19494
11439
5340
5911
14816
2035
1864
3849
1585
261
991
13796
13299
5424
2956
10339
14124
311
5887
12171
7462
7227
17292
10436
12595
20040
14674
5120
2783
3869
10726
119
8309
10154
2397
21296
9862
1583
16958
669
12228
2332
1606
1416
6889
3081
4920
5185
3298...

result:

ok 100002 lines

Test #99:

score: 0
Accepted
time: 124ms
memory: 25620kb

input:

100000
974457380 489804414 975323016 792393898 178673302 829997641 715503758 764211091 7744575 148312608 397774058 912724371 757250885 947201396 721514139 91810332 983705104 488199881 616523266 90995409 40359308 661996020 970979876 41637322 819404132 26011739 881692902 6891469 437022280 151058744 75...

output:

12840
8299
4235
10320
5766
7536
5596
3148
4241
4794
9978
1895
179
451
7353
1793
10382
3741
5016
8835
6606
4163
6024
1130
11787
172
7926
3939
12012
5121
9723
5717
3639
1405
7171
3784
3569
3033
5060
3121
2791
748
2868
3357
3420
3811
629
175
2172
729
352
4670
468
3707
6598
1566
2816
8561
8123
9970
2859...

result:

ok 100002 lines

Test #100:

score: 0
Accepted
time: 128ms
memory: 26436kb

input:

100000
357347743 761725897 425912256 926238155 365934964 834336116 263223794 788454869 27764697 694141901 151041985 988404305 258981391 772070971 449750311 968490622 42354191 702772109 162405523 848221756 280890184 509945710 297977771 543291234 151532412 727310095 275706410 646634937 86407089 699514...

output:

16338
14679
4268
2726
15988
8214
27571
22198
15685
19570
17801
5128
21721
22935
13365
18140
13063
9951
6043
15247
3286
2717
27739
21451
1457
15909
1135
9419
14494
25887
14324
12952
968
10801
3561
6807
655
9306
5633
9975
8663
22489
2542
1301
11781
3154
9214
8306
6573
14500
12338
2643
20065
3220
9671
...

result:

ok 100002 lines

Test #101:

score: 0
Accepted
time: 155ms
memory: 25220kb

input:

100000
446568041 977107032 25904 776140085 397534174 533766150 347710597 844334914 164510494 896515795 378013522 673766086 499181052 613613383 342801166 733889534 176721824 762866517 158619611 819383953 393003811 522697473 472793464 619440492 466162100 888565185 283086307 994250345 412123886 9892218...

output:

1377
878
2185
2761
2530
139
297
1475
2650
1341
2727
35
346
530
2796
412
2711
1901
737
1438
420
1432
797
1058
2365
2294
211
460
337
741
1388
638
2418
698
2642
936
953
289
330
844
898
371
1263
1934
1328
79
2233
1
513
1983
341
1252
907
453
2243
2181
216
55
1205
38
1014
923
230
1029
3099
1704
1751
1976
...

result:

ok 100002 lines

Test #102:

score: 0
Accepted
time: 146ms
memory: 26240kb

input:

100000
361993958 518400744 170314362 832430504 67737131 850498699 143438389 769073065 427026389 626235093 12315845 999053531 232178431 595719744 222091361 748826451 155745346 808153197 423388481 812451436 308312330 566155367 122907128 549657129 119893951 984086377 228383550 902865377 3355028 8485702...

output:

18034
20102
1895
16533
681
8957
14295
4993
10079
282
10937
1010
482
27975
102
10644
6387
18707
16968
9529
11818
17621
8331
15637
20436
9145
13267
22435
5805
7604
5138
15321
3858
3773
11244
6753
13271
10798
6810
16433
6838
17572
9970
3550
4102
16058
16542
2808
19134
14852
2970
3443
2201
7133
13333
22...

result:

ok 100002 lines

Test #103:

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

input:

100000
460137395 804405301 58412926 580805892 202047511 526162554 13011089 597669368 448283525 678943914 448778424 855654466 224926600 593802085 452052881 931504627 479165179 541410305 432698072 837263488 156840126 922641654 362658558 566709443 354409794 860635108 343400593 547170419 47960825 794404...

output:

14195
798
14769
40813
21362
6631
27858
25515
13353
8303
3983
10784
7082
694
33161
4293
622
6659
15577
41902
24382
3694
11428
3894
7049
16527
17511
33512
19159
22408
12885
37346
528
9497
3758
14247
12071
9278
19894
17240
14140
20935
12348
32985
23893
18824
17970
18193
21237
42784
4977
28342
16114
436...

result:

ok 100002 lines

Test #104:

score: 0
Accepted
time: 139ms
memory: 26392kb

input:

100000
9029 13328 60594 74789 92931 98307 99287 122661 132414 144464 153362 156308 173886 186071 191902 207160 207573 213309 219779 224219 227911 247218 249622 256078 261818 277448 283109 289909 304555 308246 317764 330995 332460 332847 338963 372499 380206 381667 401309 404116 422509 426670 427254 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #105:

score: 0
Accepted
time: 124ms
memory: 26536kb

input:

100000
999999583 999996444 999990759 999981900 999977063 999975945 999973268 999961236 999939255 999926088 999923000 999919471 999916077 999908044 999901288 999892936 999885820 999865023 999851052 999841115 999832096 999789782 999786011 999779898 999776310 999774662 999765940 999764443 999758749 999...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #106:

score: 0
Accepted
time: 117ms
memory: 25920kb

input:

100000
15180 55649 59204 59918 64994 66814 99453 103738 108400 125117 130280 152398 157206 223821 239854 249563 259321 274250 280754 290313 325986 339391 366946 373870 378408 396962 415846 418253 422799 424902 437012 441682 453633 454154 455709 458338 458431 461956 465675 474344 521281 537278 542801...

output:

1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
2
1
1
2
3
1
1
1
1
1
2
1
2
2
1
1
2
2
2
3
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #107:

score: 0
Accepted
time: 143ms
memory: 26784kb

input:

100000
999994820 999987011 999986026 999980658 999961434 999934009 999928563 999924366 999917988 999913748 999881985 999880095 999876426 999875518 999865029 999860940 999854674 999850058 999846978 999832772 999827807 999825927 999822632 999821616 999803277 999752668 999748175 999745486 999744103 999...

output:

2
2
2
1
2
2
2
1
2
1
2
1
1
1
2
1
1
2
1
2
1
2
1
1
1
2
2
1
1
3
1
2
2
1
1
2
1
1
2
2
1
1
1
2
1
2
1
1
2
2
1
2
1
2
2
2
2
1
2
2
2
1
1
2
1
2
2
2
1
1
1
1
2
1
2
2
2
1
1
2
2
2
1
1
2
2
2
2
2
1
2
1
1
1
2
2
1
2
2
1
1
2
2
1
1
1
2
2
2
1
2
1
1
2
1
1
1
2
2
2
2
1
2
2
1
1
2
2
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
1
2
2
1
1
1
...

result:

ok 100002 lines

Subtask #7:

score: 0
Skipped

Dependency #1:

0%