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

1000 999
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 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 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000
52016 -908
-43763 98259
-5492 10844
-42244 83464
63552 -40750
-96601 -78595
50036 14306
64672 -71121
-39634 54962
-63520 31318
18436 26621
71058 -47421
27116 70531
-53827 51898
36495 -19777
58333 15376
-1574 89930
86899 2229
-48318 -2725
28625 63863
-60195 51017
40141 94188
54938 -90399
69200 -62806
-15123 -20850
6307 27425
-6925 68493
20577 -6878
84044 32697
85210 45702
-17633 97942
66828 57230
43187 -36568
-93905 -1082
79472 -51089
24542 61876
-83164 -82885
-69575 20176
-38741 69805
-45954 52563
64700 16489
73759 -27718
-44935 -47320
67313 -11214
-96432 -96490
-40644 -90657
-12484 -76968
97064 -30581
78408 29287
-46199 94506
32833 20825
54986 -10248
-90800 28978
28191 88842
38638 -34162
-96351 85144
90462 -73081
51366 97108
97354 82419
38912 35584
40410 75530
55230 32212
9373 -66884
71815 -55493
-50435 78834
3946 -75885
-8537 80188
48632 -34440
32203 -76292
65672 -74565
-85441 -46478
62759 -66600
65996 82970
-8324 -31894
-68741 13113
-18487 -78278
-98702 -32795
17985 3185
78149 34685
-23020 90040
80830 -78711
-9945 -63024
78256 -66972
-84823 -45310
74558 -97130
51536 -14225
-65306 80757
-19951 -13800
33863 15751
-83190 -96476
-12093 98352
-93201 -6416
19680 56251
86811 43906
-26625 65842
81988 -93723
-30940 89770
-24278 -92837
-80070 -25361
-71898 -20121
86339 -99919
-52300 91518
-85901 3711
-36769 -17616
85197 -38050
345 -66358
28436 -60157
82417 -80092
87211 -63975
822 -30397
-1959 -97660
79307 -10830
83866 87825
18331 73820
47257 -97201
98261 98569
29353 -99086
20017 12583
11991 67994
-29052 92244
-90148 -16665
21021 -82079
7009 -88905
-12054 -984
31713 -26251
-45298 -55824
78150 23759
-62889 -8931
46698 -62474
46367 -82370
9766 -85615
-40606 30076
-40544 35425
-23038 31401
38991 97562
-45392 -90655
-62454 83081
-84260 6351
79893 -25631
-18104 -32584
64722 16676
-70130 -43431
-40672 -37960
-5910 29019
13979 90874
-98706 19832
-93293 -64512
47527 58025
42404 99475
-83256 -21431
82810 -28911
76703 -14748
22949 32817
28416 83825
47318 14120
-28599 89516
-45628 -52282
19217 77926
-21749 48636
12992 42917
-49239 38394
70874 -55323
95305 -79660
2947 -96105
32107 -91831
40322 -77112
-87098 -34653
-75769 6667
-18868 -94608
40742 84779
-86367 -46208
2617 -3383
85220 38194
-86665 12805
31004 4597
-68222 -37947
16715 -53693
-29119 29410
19346 -93884
-95377 -82291
84546 -94517
-26857 -25378
74042 -67870
-2542 1292
-51860 -17250
-25455 -38366
52496 -89756
55155 -82277
51759 27585
-99881 24766
58803 -71766
24444 -49650
73508 97979
93397 66402
21858 -50471
59466 67789
82928 -66219
77617 7802
-65713 32555
36852 38901
-17556 35683
2676 -77377
88721 -44283
-38429 -49556
-36172 -36023
-62677 -19641
-48580 68462
89924 63427
28373 -99892
-66177 85525
63155 2355
-19466 64857
-38551 -73803
-48726 46717
61266 91916
-68233 29676
-13526 22616
-36138 47735
-40769 37918
70266 73813
-79267 85546
-350 -97873
-56952 85540
-66764 91686
3749 -98497
-38302 -54233
823 -5934
14679 -50359
-25070 36366
47352 79918
17929 -67025
728 -33773
-14931 81489
-26015 20451
3735 -16506
-82652 59047
-78447 18915
-40997 -34439
47993 10407
-82294 -61575
22828 90615
-1005 88541
-9511 20963
43388 64584
46102 -62818
2528 59199
90002 96871
70784 56698
-69317 31343
51924 -23743
85622 72061
98206 16199
97202 77382
81390 -24181
62958 -81795
-39695 -48729
6008 3406
-93371 -78117
49259 -37145
86544 -2381
65365 -55380
-23120 -81983
38937 74976
-22264 -11829
-27649 45756
-30295 -42470
70536 -85131
56143 -67002
-2231 62628
75874 67748
-50782 -99522
-84384 54592
-45381 -43789
-97818 -27219
59487 94158
-52241 71924
71389 70446
2470 23065
92085 78867
-98528 37929
-61266 88944
68732 -43497
88119 -14863
95209 65174
61236 94247
-56836 721
-43477 70198
-15578 1534
-80079 60377
-10210 19427
-44013 -57658
23041 4705
-88130 -71072
19075 -81956
-34881 53476
-56904 -74478
-93316 78216
29488 41008
-93583 -60046
16825 80614
8836 91528
-87584 -62591
-48799 95413
-65936 -80668
57815 -87907
68134 -81130
-67398 -36751
-68416 85544
-10315 -40077
-60588 72973
-57305 74816
-89064 -41207
38539 -88718
75829 -47423
29790 36373
-36058 93789
-73719 45106
23032 84371
-34055 23813
15733 -93274
28700 71478
88834 -72705
11489 54876
56684 84106
-45148 -23106
-39005 97306
44598 -61365
-71474 45833
-82086 22990
26638 -63466
61902 23481
18206 -77190
60624 -46306
-10336 -31239
72552 -60098
-72145 -5599
92170 55511
-48189 69655
76859 58924
66281 22629
-37365 -83772
18722 -93560
-36822 4176
-77923 54340
-14971 -10401
96870 -9593
-49576 -39234
-75573 -21103
-30830 -8557
96253 3837
-20358 -2419
-35860 -56295
-44935 -70279
8772 6446
-33063 14885
3378 34575
29397 -60257
-41094 70817
99052 -21672
-91674 34595
54333 -63054
-22001 -25453
-88970 31870
74966 -79155
25691 -53449
5366 9966
-33375 -8661
-90530 2100
84740 48182
-89857 -38401
-98067 -36845
-93845 6745
8236 -59146
-57033 -55552
33265 -59872
-92235 80052
82621 -1475
-41127 87572
87246 -82565
-89455 84703
-33851 -64934
73401 79566
3529 57417
42752 61652
25547 -30070
67487 83370
-78151 33560
55063 22788
23540 -55332
56697 75575
-36301 99070
67436 8472
21455 27670
-68100 -80896
49733 -13964
-72005 76927
-12984 44244
80849 -76425
5912 -76598
-55802 84779
10496 50390
35082 -93515
83469 71935
-89 30795
-50676 95000
22290 85239
-44069 -85365
-35575 58850
97394 93915
32472 28066
-802 753
17129 37311
55694 50136
-72400 40369
95518 7093
66544 -47041
-23717 4057
85861 8110
77590 -65671
37938 -38442
72798 13889
-40471 -88579
64760 -62135
-12206 90633
-47596 -67554
73995 28744
-97002 61642
13121 -11022
51250 -33564
-40929 -49919
76251 -15606
40699 -10611
-96611 -43110
-41954 62526
65924 52564
36667 -35963
-71059 82361
-7470 34658
-82298 -67966
31632 96925
94086 -75778
-13629 84477
23007 1321
-38234 -8453
-24480 -87633
-58829 96608
-9440 -17873
-56321 -12658
-7185 26595
-52717 25621
-68216 -58674
81738 88341
90616 51806
-89725 -81175
92968 -39179
-99085 26486
69562 -68295
21683 -97784
70389 -28917
64319 42292
25413 -37175
-31836 -49051
89995 20549
42163 -27569
93907 -40354
56667 -55357
-90853 -94686
-14831 -64151
-44087 72880
34194 -20509
-34459 -41110
27959 -80933
12528 61353
60172 23767
24416 99920
-64996 64054
-67505 -63697
-34962 86834
86427 -32878
587 80293
87319 -67998
-23901 -68151
-31499 -28466
-1226 -91321
21585 75964
38137 95995
71967 -90115
67143 -16557
-8282 -74073
71046 36734
-82047 74575
-17961 -9425
62092 -60
84787 9898
56795 96870
-52849 -40197
-53681 74497
90360 -92528
-42773 9037
34052 -63855
-66008 -85824
-24528 -33495
-58602 22258
35674 94301
-64122 -90888
-50950 80234
78750 99861
30540 5752
-65246 70064
-44900 84586
60011 -79233
-59997 77798
-90338 -31577
-87229 23888
-87614 -31778
-21282 49001
4665 -25461
-44480 33237
-64984 59346
-97947 -94901
-94712 4249
98677 -41983
5626 -55599
-99857 -60826
-81229 68303
88456 -57968
-2863 -92241
83637 -77084
66667 65596
-941 43679
18544 -22526
-91283 -16769
5893 40932
94274 46798
-66902 19954
-27924 91248
-70280 60747
15682 -42760
28280 -57399
-21477 -66906
-10705 -66579
39625 -65929
-85676 -27701
-31746 62603
-83942 90006
-38009 -67390
-80904 39636
63622 1273
-27838 -28504
-88902 78339
44739 91275
27198 63124
-38037 -42878
37513 -893
75818 -24807
-68175 65737
-24467 85356
8127 72487
-79755 -83950
85835 -97241
203 -83779
-56355 -537
-28581 -55003
76672 -12037
49098 41410
-8880 76124
78680 -2933
59665 95744
-16935 7969
36948 75317
-9180 37818
76919 76712
31900 96112
38018 -60686
21136 -71641
32146 27916
-34950 45284
15274 -60589
77998 -54938
-43405 55515
70072 47133
-23845 92285
-61830 72042
24685 -96055
-55762 37915
-18608 -23121
-98849 63186
97041 42336
-8530 68404
94468 -94314
43001 -53854
-25577 67392
-96300 18905
-97971 3005
14907 -61494
-85768 -21936
266 87381
-27341 -28322
91015 2012
-16231 37237
-77260 -8113
-19438 -73206
-77663 -23470
22851 -46378
81208 -46793
-68211 74317
52047 7572
94598 48200
-68319 -99598
-68304 -94799
57547 -81593
-87907 38368
7751 -77903
-543 -66285
10482 96054
70285 6268
18321 -91510
-61925 -38785
20362 -40448
-31903 -21708
-61501 39261
-93368 28490
86359 -64189
45151 89331
67602 86356
65629 74391
57193 -89540
-49548 20956
-30068 -39982
-89028 -95349
47571 17121
25088 27717
15983 -6827
-49465 -79716
-45501 70896
-33831 -36886
-78336 50786
-79441 1552
60790 70951
-33346 -7001
32716 -36052
42805 57104
-69337 15509
-25855 -84126
-64717 -73438
8731 -75133
-62398 -49781
-96529 91436
-33616 3451
29043 -49363
-79740 39727
77123 -19623
39703 -46477
99532 -40606
-78194 -42655
99703 76486
-38918 -5313
38606 7439
-24845 59929
32315 -50777
-90221 19594
-24828 37581
28258 88454
-13920 -35631
4356 73677
-22623 -46907
50262 -3611
-79362 43702
-46658 -45091
-1151 76477
12500 -41297
42091 14995
65664 -45356
48182 -30591
44821 -37862
17965 -64312
-74918 -85292
-17660 78225
-51014 -26278
40230 88637
-72646 -72969
46532 88678
-51339 -58280
-70458 26565
97426 52329
65743 -33810
69404 -35151
45257 45092
82258 -93395
76081 88857
10220 21641
5943 -26799
18276 -43593
27712 95538
8846 -90287
-93132 82748
23697 -55534
-95705 32490
15541 -50614
68439 91772
-43381 -7720
54078 -14830
95515 -90171
-73772 -8525
75426 -28562
83767 -18262
48866 59903
-4400 -47728
70077 86163
67079 -29532
25061 -42530
-37633 38825
-77309 -79963
-38568 -39552
-57345 77974
9392 22587
90185 71615
64809 43459
-89639 10610
86656 39226
72393 -26269
-11222 4864
-95749 17921
46622 51647
-1856 94289
46586 30932
-68576 -21263
-88271 11520
60528 -63957
10273 -44426
-6829 -85952
91076 12837
-23879 24085
17906 -68002
-20336 -67056
62737 -77858
53094 -39830
-2532 29372
-68770 -11820
51548 -48839
-58286 -3113
-79424 -58301
75695 -72861
-17269 -4926
-46410 -94394
38902 -71946
-69968 11422
-61394 96836
26848 -10042
-34373 47227
-57613 74710
-86698 -2686
-36071 68338
-71800 46502
-81317 5608
-45356 -93231
78250 93672
-89360 -542
-16797 55980
22367 81915
-71262 -48857
56727 2347
-53392 18083
-73875 -76204
-11901 26074
-48969 32683
-71933 65055
-1294 -49446
85517 16107
89029 67102
79276 -91614
9760 -90695
60601 17404
-4742 -4247
77635 44319
-60661 11580
-72898 -11433
36970 8776
19926 -91178
-74146 42346
-27093 79790
-15033 -38294
50228 18667
75113 -14288
81679 29703
50830 90034
-9511 -74741
-24112 -35459
13741 -99607
83856 -7190
-71734 -87204
47129 49653
36036 94670
90229 -22452
56451 -47193
-9759 47508
-77952 3648
-18973 -10694
-58444 52719
-10393 33450
-46712 18945
99778 -28374
55856 13778
70197 -79747
-31352 1111
63021 97351
47178 92603
-82021 27348
91349 -8017
-18886 -14485
-62124 -87631
-42065 -95310
99961 -21803
30552 -36874
-64059 11616
79139 81114
65199 51404
-14724 -45478
-86015 24121
61998 -4608
11377 -87961
-3912 -38876
89112 -89480
-87438 -74837
-17594 97368
83042 78824
61589 79309
-40648 12028
-73212 15043
-46141 64261
83923 -79898
15550 -1122
2917 -94900
76959 31265
76869 45860
4191 -97874
-16857 -14478
13197 -53637
38537 72740
29100 80175
76826 17768
8643 14414
-62882 -99632
-49660 -12603
-55437 -99433
77350 -47190
-41887 91454
6969 47645
30569 -43759
-27497 -94097
-34934 40297
-85450 -58973
26206 75028
-10585 -9285
91430 -75998
87827 97142
-67073 -25397
-45026 89354
-73948 92318
86691 27102
66954 -84319
17191 58791
28162 -96756
34660 -91957
82164 37624
41059 54460
47669 42154
42262 -27168
-17219 56483
-80495 25671
-31475 22078
-56715 81234
-85898 -15268
2335 -78571
-79989 42761
-32326 -59599
61535 14804
-76182 -29178
-84558 -72305
-94013 -11204
-55525 24397
-52641 -56665
-90960 -5363
-70092 43756
-41761 -99055
33426 -61786
26834 11201
97707 23831
99661 -7353
-69889 63579
4736 36959
67758 7506
15746 -14970
97426 -6144
-52264 -24264
-69314 -49825
73290 -50324
21535 1867
-83664 -47844
-83039 -67728
82198 38579
-74904 93267
-52593 13338
55398 -53788
-98813 57281
-59514 -18985
-18011 54468
54391 -35198
-74314 -64644
-40099 1822
951 -14464
36758 3064
47477 -15236
-51129 -27001
-40189 -66905
-44240 33975
-38003 -54688
98487 -95705
6320 90683
5544 -91580
-43070 80884
-44706 -93619
-96547 -21306
-8059 30482
65670 -83472
17982 -1424
24220 -37850
-93529 -78408
11418 58267
-88425 -76336
-64674 40622
-45120 47936
-7542 -81457
-71688 -12503
-59671 93225
56385 56851
-97562 -22724
-77777 -23853
-90832 1580
-21598 98108
-50258 18376
47589 -51148
-28179 -69232
-84215 37189
47349 -75432
-26333 64521
28725 -97921
60642 77788
-60460 -66469
-36174 88839
53537 -42202
60836 -22021
-58899 70229
51704 -66203
-25691 -11652
76958 49851
-2581 73494
-62429 -67445
-53973 -36927
28301 58596
15404 -24581
-11407 -48746
33575 35731
-66847 -85273
-94059 -65490
-53361 71118
-74466 33650
8117 -32358
78651 -91305
25086 89449
-54084 97517
16280 27431
85733 11356
92298 58368
2509 24546
-76574 -7724
21779 -22890
97366 97366
86129 -72170
-2692 -20333
-7480 -52280
32855 40157
-15191 -76625
-35301 70403
60136 -81762
51329 69243
-44232 -12723
-58130 22654
58262 16597
73680 -38857
35891 -89029
83751 -35848
18129 63109
-70448 -10548
49609 4612
-22943 46044
66155 49972
65769 -90013
-90692 -20676
-57952 76073