OI-codes/AtCoder/ABC255/B/data/test_18.in

1000 380
2 9 13 15 18 20 21 23 25 26 29 31 32 33 34 35 37 38 39 41 42 44 46 47 48 50 52 53 61 62 63 64 65 66 68 69 70 71 74 78 82 84 86 89 97 100 101 102 104 107 110 111 113 114 115 119 122 127 132 134 135 138 140 141 143 144 147 154 165 168 170 171 173 175 179 180 182 192 195 196 197 199 202 203 204 205 209 210 212 213 215 217 219 220 223 225 226 228 230 233 235 236 237 240 243 245 257 260 268 271 272 274 278 279 283 285 290 292 300 306 310 311 312 315 316 317 321 327 328 332 334 336 337 339 340 341 343 344 347 350 351 352 353 355 356 360 362 363 366 368 371 372 373 374 381 387 388 390 392 395 397 399 401 408 413 415 424 426 430 431 432 434 435 439 440 441 446 451 452 454 457 460 461 462 464 466 472 477 481 483 488 490 498 499 507 508 509 510 517 518 522 525 531 532 539 540 543 544 546 548 549 550 551 552 554 557 560 561 571 574 578 580 586 591 594 596 598 599 600 603 607 615 618 622 625 628 629 630 632 633 637 638 640 644 649 654 656 661 664 665 666 668 672 675 678 679 682 684 686 688 691 692 693 694 696 697 698 700 703 704 708 713 714 716 718 721 725 726 727 731 733 735 739 740 747 752 759 762 763 768 769 774 775 781 783 784 785 786 789 790 800 801 809 810 811 814 815 816 818 819 822 824 828 830 831 834 836 841 846 847 850 856 863 864 865 868 873 874 876 879 882 885 888 889 890 894 895 898 901 904 908 914 919 921 922 926 928 931 934 938 939 940 941 942 944 945 946 953 955 956 957 958 959 962 964 965 966 970 971 975 976 977 978 979 981 984 988 991 994 1000
-20775 85865
80975 28767
-53787 29266
83698 16539
-47594 -39755
-2453 -58978
89546 77153
-46811 44204
-87770 -69634
2188 -84922
71051 -65540
-30417 69817
41186 -87277
-68986 -5163
-9252 57545
-32197 48332
-62955 30973
-65404 -61691
-91150 -64926
23660 -32858
95718 -92761
92359 -86010
34304 -63222
-58479 -88161
96227 -78684
-89230 22478
75053 -69130
74373 -8287
-48762 67716
-56946 46895
-94099 -20084
-662 -14301
90852 87692
87044 51119
-11179 -92799
-45520 90056
67085 -99973
-90841 49377
31799 76761
-89820 -83317
29078 -42262
23874 -75233
-11168 -70714
-84898 -53647
66311 -58844
91252 -30511
-95448 -37308
29260 42190
19714 -74775
46674 51177
-33033 12592
-78710 81352
68875 -36540
-57239 -83557
9143 -44493
-40148 -95562
17373 50858
-14685 82080
-44963 70901
-3609 47223
16817 -70408
32325 27690
26748 34325
73044 -24836
-69872 -90084
-41746 -85401
-93399 -26665
-72479 -59322
39399 -9634
69884 59016
86546 3800
-9038 2929
-35728 -44391
71402 -51532
25531 -15053
-75905 -29591
71711 3404
-35758 -97531
7232 -76389
-70325 -72005
-14094 53028
19260 -62537
59997 -11910
-91004 60809
-19970 47674
-98311 -19137
18932 -15387
95136 10848
-75064 -62825
58840 41157
78351 -10967
-83140 -45905
-11691 23062
79468 -18149
-97338 -37640
-84278 79228
61562 28455
85662 -30336
77349 -21100
-22842 -5631
48552 9861
-52288 -54279
-82197 -62542
23287 -27875
-67183 49924
-65543 67785
-33268 -81070
-73605 -8262
-43710 83424
-69 -3029
-77489 16062
-51976 -77476
-5028 1375
16631 -22723
-3720 -61989
47312 50323
-27296 25337
-10735 -31546
58696 4520
-68660 37418
2992 44265
-36496 56321
-94192 5486
-91474 -44244
3344 76376
-39351 -91357
-31324 -80277
75741 84014
-20439 2947
30714 92232
59749 -81316
47753 11676
-61253 -89075
49716 28400
-76454 -84385
-69716 83641
-89029 25737
53247 -63949
23550 60036
22039 -81639
-70795 -49171
-48335 -36139
58969 -75927
-88640 5890
-33210 -18438
-75329 46983
-23137 45857
41546 48656
18148 62487
8459 -40778
-5753 71312
-39812 -1408
78823 -36376
-95259 87217
11136 -52096
63575 -28987
95547 90210
11627 -39932
79364 89853
80000 -15783
-9133 36510
47585 62227
63379 -56392
81760 -25897
-46019 -12985
63707 -7038
63620 93523
-33769 -9821
-80264 -32271
-70547 -86888
8072 79844
75133 -59840
6835 49176
-80695 -89446
84673 -62051
-25065 41896
3689 -54401
-2196 7648
-12979 18071
1820 -57928
-73662 -68659
-69760 24787
52045 -13015
87292 -15052
94620 -45554
50248 98126
-78020 71800
-31512 -88868
45186 16478
21484 -91424
-56435 -28685
-39673 -31057
-87552 -93961
21022 -50778
29788 82299
47437 -8853
93028 75351
86999 12756
-64454 -20962
-43317 -33378
-14817 64827
-16936 -83251
62511 -68016
46218 99074
-81368 76299
-88254 35852
-11690 -83477
45641 -36190
64318 37014
1491 -18010
-3397 9957
-57232 -30541
-85398 -34824
-29385 93221
97328 31890
59417 -69866
-31160 -62139
29541 -8896
-54723 -63833
52428 -8350
-15884 85044
-96301 53337
97939 70145
11608 -4457
69001 69736
38121 87798
74452 -34355
31543 -28616
-94677 58121
-93384 -33969
-5924 90223
-81819 93492
-39295 -14451
35156 -55946
-24074 78905
27217 -6661
-15278 -48877
78521 67161
-15783 -15454
-97145 71952
42733 -45011
61338 -70863
-34758 32659
-55021 -33523
-32192 -2463
96291 -55611
-11571 -8986
15037 714
-64194 -20030
77893 19365
89344 82993
15348 48915
37748 13000
10762 90375
4454 -64243
2933 65848
-88047 28613
79103 1357
72060 -90835
5727 -82095
-68539 7984
-9317 37990
22700 76589
-4227 24903
2151 -27044
91744 79455
60251 -33636
-18248 73015
14120 -61804
-50805 26865
44721 -77127
-50997 -45804
47728 40800
72116 58548
31970 93186
-27132 56677
-69729 -90266
65243 -64589
-14248 25873
-11790 25975
-81972 -85079
36299 -40211
-25546 62177
27703 11609
53632 3930
2231 86765
52373 -89629
83172 -81321
-37481 7920
-9092 -6729
45571 -97681
82583 -27805
77955 83547
-2763 -52670
-51646 49169
-24966 45193
37836 32296
17995 -64216
34291 77486
-23618 -59540
24623 72816
6493 79901
89658 88221
36131 28357
-84703 8463
-22770 -30471
-99769 4338
61745 33310
-50477 -22308
34067 99051
-73824 -39407
23130 -67480
41020 20342
45464 55598
-14192 -72415
39175 -98264
51068 27822
-20820 47431
95550 32615
-97197 42484
91205 6408
-81060 -31406
15133 -61969
69226 -20999
36641 -95983
-67778 1775
29898 -93240
41054 -98215
-74810 69164
-49742 -19899
5512 99391
-58228 79459
96868 82329
34441 -44180
63783 -4413
61346 85389
96941 81169
-81184 3535
42060 -48689
1296 -29517
-35732 -61755
-29698 78259
31399 17801
-3898 -68871
-66377 39652
-55354 26274
-9218 83132
-12852 -30994
65749 -61048
-27842 71595
-41658 63602
19339 38819
-37551 59508
89301 -3457
15201 32729
44682 -83179
1047 -35016
-865 50646
76706 -91450
73094 -92776
-91584 -71414
-86430 62236
29920 -47413
36122 -40508
-43544 -74814
88257 -4578
-75162 74200
65793 21415
-96159 60950
-49070 -1664
-3794 51538
39208 -75491
-23770 20316
33944 -73252
-30362 -83940
-82172 -40627
25685 -75645
-59478 -51579
-28940 86800
-40343 61691
-73853 19961
-1885 7685
-3174 -10
5918 -24011
-35182 13641
-69805 -12132
-46201 46408
52165 91790
62867 93029
72325 -90918
97551 82449
-37367 46081
-94228 -4107
-70431 -81264
-81735 -98485
45130 40319
50687 -98400
-6634 88928
40180 -28780
21038 -20466
-12146 -40396
-96919 77459
-11499 -35280
22016 71488
-39732 -68525
-19535 -19955
-63930 30832
-52646 -64548
87268 85371
-52965 -17509
47003 -964
101 93504
13811 -321
93797 94520
-92822 67526
53367 -62512
14058 -55369
-93389 21290
-84613 62105
99885 -1595
-84087 -78452
75536 6911
55934 -97886
-89851 59484
99983 -57836
75188 83195
37380 -37588
-62870 97961
35926 -71462
80225 -81391
52465 -50455
-52893 8000
-91440 -85569
89546 23553
-77299 -30178
-45916 26178
97183 -60808
-40326 -51874
-85152 -25571
70121 -59478
-55463 67149
-19394 -3226
87072 50491
-79746 99058
-11917 -24882
-57180 -27843
18246 64835
14722 69005
-13711 91820
-86927 51545
14938 34933
64496 40448
65700 36687
43446 21240
-43012 -14842
-58310 63243
-43051 -53369
-39148 -15318
-66576 88996
63195 -58271
58530 71961
-62837 -90613
-28040 41159
-4977 68016
-39910 -71743
-45372 10063
44589 16975
-35032 47584
-19948 63280
56204 39693
79863 74849
82510 -4809
59642 53123
-7258 -26985
-41562 -17749
-45896 67667
54350 81165
36115 -26627
-29141 -51114
30465 -16854
23417 43695
85574 -14361
37194 21319
-54407 308
-32585 5887
14229 -42805
8722 -86745
-89713 -85512
-66917 -97260
90940 2984
-63429 30171
70460 -20009
-97395 16143
13356 26556
76927 10022
-57774 -77751
33729 -95495
-13195 71526
-70631 -28927
73677 -40661
85424 -81377
-11789 12864
66063 -95993
-81897 19815
53955 -85335
-2411 -28441
-45193 -74983
92508 97704
65564 -19294
18752 -58191
67062 62649
6307 -20312
47402 70579
73689 44242
1839 -30676
-87785 89095
33305 -46324
87343 73787
86477 86062
14534 -74566
-35095 67270
19337 -66115
74208 -72608
-60549 45294
5205 86353
-12599 71076
99035 -29427
65179 53083
-13852 -56756
15558 90982
54876 -32761
-15591 -36394
90800 -32903
66672 38361
-22549 12633
83686 -92155
41072 -68673
-81144 75964
36652 65563
21436 -11564
-94231 -9016
-79708 -70210
-63008 -69625
78051 -49165
46080 -43089
-48960 -96390
-26955 59318
67746 -36932
58243 73843
27258 99821
-35087 83977
-38921 72841
-62532 27976
72170 46549
87488 80920
-53 97047
65754 11310
-5514 -32546
3794 92697
-18173 49794
62553 43704
34753 -71788
58777 -4116
29430 -80021
-11968 51492
-13917 86398
-35397 53475
48988 -97993
-29104 -30052
47543 96133
94989 -89750
78586 -32497
-23203 -22101
-50162 -76048
-76079 -89704
-49278 -21444
-16949 83037
71554 -89394
-85096 65372
-90976 86892
-53393 85167
-5828 75477
-2470 55388
48446 -397
99591 -22483
-5698 -63289
-2440 -72600
-57592 -26331
-32805 -4046
43285 -6614
-69865 7076
23918 7170
77458 -23197
59392 25281
52079 -99757
80209 -33689
-71745 -72591
31045 -91588
43032 93857
61905 -54823
84699 83557
77623 37015
90064 -89631
-22063 17693
-71295 86308
-59947 85932
-30710 -15156
57105 -87221
-6954 27856
-44794 -5443
82741 42491
-45691 47120
14724 23632
-1472 47227
-87097 -66038
-25249 86327
46260 -1153
-59426 10688
91812 94840
56524 -66831
-11344 -95920
83306 6272
-13444 -33538
21638 85929
65110 -23196
44265 57794
-46776 10472
-96165 -3035
91902 -22131
-81910 31338
-33143 94353
40103 -29639
20950 55740
-91752 -6904
69719 87308
29566 41262
51359 -91547
-28517 86330
92839 -36163
-33603 -35895
9841 -59834
-29287 -9446
-80943 -89000
-67707 98522
-25692 27925
30835 -17403
55827 -47181
76657 -35159
-9045 -24183
-56440 -7661
19084 -76085
-80567 43235
-59703 46276
36131 25319
-65364 -92884
-7948 38272
-28991 -88198
-97332 -28352
-20134 67846
-66053 -61121
-33846 -10545
65379 84660
81109 84790
41157 -99608
54742 -28025
-31086 -8943
-11978 35542
-16938 72069
-77317 48616
-67599 -80677
-98032 66301
-66952 85654
64660 -19469
30865 33713
-28412 67996
24387 -83904
-45644 -52002
-2100 26166
-59090 -61193
81472 94544
201 16313
-89939 -14562
70376 -5208
-13169 62144
41036 -1683
-85088 -84045
80099 -55970
62090 32428
48874 36561
42085 14935
-99389 16736
-12703 -46323
-80420 -42036
93063 -12844
62840 44
-60022 -25789
564 -3838
-5176 -19629
64731 39514
-62237 22380
39403 52915
-92113 21160
90780 88696
42395 17817
30337 51694
-11215 48805
42246 33563
96283 10604
78949 -44935
-2388 59947
-82893 -51548
-91883 9612
13170 6045
58047 78857
-32538 -23925
-73507 -54644
76372 -51085
-31490 -62032
17596 -54261
-91916 51639
-18102 27204
-43030 -32485
-68915 52255
-30525 20270
2032 -1458
74360 -46004
30862 -83461
72683 -8964
35900 94494
53531 -82242
48041 81807
-82824 -47959
-50646 93136
-68681 -8150
93691 69221
-77909 -80371
52454 27473
-19645 56684
51768 28234
-5559 69721
-79753 32256
-87634 98865
-73952 57970
84418 -92558
87375 -46442
-64379 -13565
-50279 61101
50811 -57353
-63923 74471
-20719 -44940
-48255 75130
-75620 -12334
-98527 -97134
-74207 -42285
86147 -91444
24427 -96558
45462 65724
-8026 29056
29715 23639
13106 24846
-16430 -50342
89319 76322
-7748 89095
22142 59297
45747 88064
-4948 83682
29743 -40989
-63806 -80317
60046 59190
58035 61736
11881 86844
39335 -50453
-57716 34107
48593 -88529
6135 68024
-51961 -13757
-47476 11126
-69496 -74150
92903 8427
-23846 -51210
-36296 72123
35676 83481
42491 11762
-23394 -46156
-60208 -72359
62585 88483
68281 -21690
-59492 -51840
-49807 9524
37210 19070
-15964 -52895
-53084 -148
-58826 -71760
-58091 53717
-11097 25501
94398 17053
72622 48797
28578 -53864
-65824 -86965
33250 57378
-46589 3937
44152 -11407
-87185 43020
38366 -79311
42542 -47885
80579 62488
-45128 -27931
38358 -4145
-99578 -73295
32972 -61251
31173 -61569
23967 -43646
-98557 -69769
-28978 -67696
-51330 49324
63151 -68281
-16364 16001
48655 58036
26399 -17074
25700 -79987
46966 -51025
-9716 41494
-41837 3814
-45900 57105
-8877 15979
89161 28805
89548 -5516
74228 6154
44298 13843
67702 8369
-66686 57075
7647 72411
-99363 -36210
-87903 45654
66625 48808
-28197 31188
-97222 -73658
90361 -66091
47363 -26060
-38620 69702
43522 -88075
83434 941
-2 15452
-71636 -52997
44111 -43671
17254 40652
81726 43988
47688 15176
82531 58339
19769 -45998
-45632 8979
-915 12661
-86649 46121
87584 53883
11110 32751
-78551 -24809
-23188 -39075
27181 -32607
-74646 -91876
-85280 74919
-20785 -18971
-8349 28123
-75547 24855
49183 39424
7038 43453
82503 -31043
-22608 18045
57128 59909
73179 3960
52759 61739
71019 48839
37595 48297
-60427 -76273
-1267 -61525
-5949 -10698
-29274 -95551
6205 -295
-14459 -72779
40637 -36704
-30804 -76346
99600 86145
23972 10331
60409 88290
13025 -48986
-50328 36645
-8313 25369
-15952 29714
-78358 9785
16780 -34024
-11439 27909
42675 -68941
-84497 -58678
211 -86316
46591 7451
65744 1037
-39506 52650
-54423 -30418
-36027 -66829
73184 52690
-47073 -79457
52911 -61137
32047 -37890
-32875 -33395
-48221 -75365
16182 -70531
-89418 -50623
-9315 -79466
57032 -1783
-94049 51350
594 9505
26309 -69798
76306 -90395
65460 28273
-10428 40025
61799 -7571
46920 -88369
63636 -53243
-43646 76885
20386 58768
-88698 -36313
5720 -67889
-97458 10216
-20814 -69476
27617 -63989
-4112 -50443
-3689 69250
91078 -87989
-43972 50297
-47295 65859
-29312 -77042
-49686 9202
-72838 54426
51558 13420
71302 97543
-13195 92334
-7665 83933
-50639 -38886
23781 -20904
-1096 -6729
-39275 -81555
-58422 82463
-8564 29803
-57402 2664
-67627 -99432
30061 -13606
-26771 -77827
-16302 -62125
-1024 26625
83486 41908
-9415 -95291
51534 34433
19661 56779
-78000 -23917
17404 28239
-60948 98537
89915 -63318
7327 46217
89209 -44259
-64244 -60815
-97222 23650
43980 38459
-52522 -88681
-909 23892
-80022 46113
47701 19319
6979 -40384
61836 40580
86971 -46438
-9090 91008
-60050 60726
-7550 -51668
78560 66129
-51451 75692
26213 -77326
39728 96252
85161 -82180
41162 67921
98963 94724
-96271 17863
67793 -78911
-27810 -6166
29922 11727
32882 -11372
27191 18996
76137 -16845
41397 -80686
96387 31703
-54359 56336
83166 54250
20846 -82150
-17815 -57665
-41726 -73558
-51428 -19365
86754 89688
-84585 -7423
1093 11589
97368 70803
74507 -35570
54814 70089
-8413 34075