OI-codes/LibreOJ/106/data/input3.in

1000 500
1687147 9918457 2675072 6198365 6458901 3336818 3252441 7895169 7512927 5207317 8463545 2874717 4419017 9196785 3031681 400019 3401729 7093743 8250872 6484669 5684929 5634489 1023417 2154881 1640119 3685505 6491081 3605473 5397443 1006817 6283109 3538627 1718385 44240 5291054 2418337 6915285 1248177 7427205 8336251 4227025 2495281 4730577 4139521 1997963 4601237 2552285 7271417 5970037 5865217 3377977 9728449 7220099 6357973 6375857 8515593 8341910 9001533 8097069 4609855 735025 3680876 4218241 747948 1595401 4085761 1712421 1774209 9109033 5191383 9525085 1882381 9568689 4989184 954761 1289937 9773125 8624129 3591209 3115457 5822679 1112597 7519809 494617 5598757 8825601 6279013 7717281 4595513 5533503 7305647 55185 3514371 2302593 4303905 2050361 396579 5094973 5127288 4610043 1331139 5005063 6608109 6418983 2076701 2868477 709697 8446181 9936081 7527425 2545056 1179509 7735335 6464453 3624001 8802681 5776817 552865 4689281 7079937 4451905 1975294 6941697 1991209 7851617 2911071 3639287 976747 2351617 4554241 2888273 6831125 5975303 9282845 1608681 5832857 3871233 4513923 1374620 3657473 2630481 9184363 9520329 2103425 8199105 5753681 6493933 9642809 1692002 9571137 9207501 4402769 6095183 3049985 2944718 3982623 683201 548605 8250193 1627571 441057 347607 7372229 3277585 1920817 8369099 3375015 6556961 6248485 3849177 460063 8501683 1353765 9145087 8261193 5542857 1443249 1218405 5668737 2883670 8838437 8255561 1674115 5377487 1443629 6297225 7909033 3045311 1097789 7361081 3776289 5956225 4964353 1268377 5166813 8015241 5746369 1826596 2805952 7458955 2892501 7194625 2486305 9568323 1385557 4437465 1933049 1822173 2637897 2573473 2437083 5197251 3570757 3813536 2442358 9056385 2107069 5218120 6447925 6109673 8253651 1640271 7130961 7210961 1731741 459777 8528269 2272207 6314641 7156993 4761601 3229233 1218762 2904249 3104017 7991857 8124043 855569 908137 5529849 9597232 7515378 7452966 1359677 6824513 2930101 3757345 8329089 7013189 8488705 516339 7337470 713245 8877905 3076481 7241330 6152817 6789769 5341285 5456173 9640113 83049 5208149 4495233 5961657 2761797 3929651 5521089 1849281 3265241 1964993 330195 4558041 1053685 3698369 1093417 7873025 1076311 2795569 8247265 8241726 5856387 1841645 848449 815393 7627393 1208705 9425647 9754445 4485641 846297 6741817 8622948 5852929 8771827 8438713 8228212 3811017 9690027 9030019 6851841 3857813 7496869 3004475 6681625 9766545 9557709 9465759 5407369 6299265 4329113 2343236 4899937 4257517 841237 2016187 8010937 5532575 6633821 3180129 3178785 1126531 3547435 6206020 7064601 2606337 2625153 3024299 6349673 5473537 905453 5051259 3067934 2857917 3243421 271853 2215995 9134692 702653 5606545 411713 4369613 6890873 5899169 5919041 7237273 5969275 7351161 7866589 3945873 7813249 9980519 5343485 7697707 545977 9943609 4783545 3095825 4955761 5605263 1567857 5981831 2097403 1159397 6064862 3296669 13490 2984093 7567489 4388265 8326169 628413 2333779 4359745 8794605 9166737 802549 2686394 3657249 6351745 37121 1892193 7906175 1973637 4989643 5576409 5234529 7433157 1856925 7959253 4075033 8594719 4529465 11413 6996401 4843297 176163 7621748 6178001 6223059 4042085 5418785 1752857 8055537 1545850 9556225 7511892 2715509 7430449 393173 5583917 8921553 2501041 8445581 6807841 4683067 3364356 2387729 467641 6781657 5682545 8114779 2962023 6601541 8271249 9900033 9065971 7756958 4459923 523537 1329041 2108033 7325387 3478115 6214155 1244873 2964689 3046355 8182561 3153557 9645951 3599185 425347 3572291 6246401 5778945 1612509 9687087 4343881 1350145 6496349 4935125 5199114 6678857 9083506 3023873 6123001 2563637 3329857 7243681 9533100 5423089 6045323 2619137 1753745 9938282 4567141 5834197 7854913 7189553 5862819 6248449 91633 6188333 6766637 2869221 5164528 7140137 2156865 2191297 1480545 8480951 4710685 5164039 8933528 6198469 395953 8346763 716313 8203649 2352001 1812161 7824961 2159673 6772665 3043145 8740860 9406105 7397136 7079699 1143914 7664257 5083521 968020 8264137 9431421 1195071 9428882 3608595 5405697 3080529 6988061 6037941 5126321 4412988 4899853 5367537 7654621 3345121 5669993 5450223 1512897 46733 9936553 4620673 6642753 8481845 6314297 3636075 336079 1332097 7666721 5260803 8521661 9585293 5646289 6270001 8432049 6804617 6289473 6693425 9616033 1799079 3150645 2805199 9896209 9901957 6368497 290397 7929649 3607185 8533977 2613204 1083341 8661825 7438001 1400671 707391 8311553 8821341 7165208 5646465 1525001 8352925 5496689 5101036 3607575 610240 2749281 5471089 6915089 8878066 8563817 5251061 5902055 4550785 112801 2036641 7364049 8192517 6993874 3559561 8819643 246505 5185679 1805855 5347329 8595395 3235719 2190266 2345289 5856789 9950779 6665729 968773 1816849 7644135 5882293 9321793 6995462 7505457 2801753 8264761 9115249 8633667 9458263 4071167 8654029 5627277 5879233 4277121 1914504 5304193 3710317 4909645 9390583 5601217 7569129 6334001 1125393 6655585 1286761 4106577 71617 8292497 8924937 9827980 3720061 3394741 5610461 5407934 1315297 1312304 5853957 1643009 3355545 3854453 7919657 7891661 3931945 7188331 1704097 9567767 4713871 2921443 1036033 6217361 8796045 6310618 6782801 376965 1980225 5825601 9226673 4488143 4847099 8994677 3108857 7235953 1965055 9623301 7774188 5948681 4941845 4238411 1226324 9363081 7578993 6451881 261769 9270081 8675823 2936745 4393953 3725145 2506865 5921449 4365871 8209657 9756015 9367769 7193825 5020799 3541401 7694482 5628917 8722714 2199575 3599889 6335613 2444069 4981233 9613845 9844635 9189709 4907017 9865441 9122998 979161 1795726 5494795 3227665 7402595 7520017 8749457 9244249 324089 4720001 9594989 9289033 1570467 1728673 2446233 4289725 5991205 1420703 5959521 1133761 1740653 1454601 7873089 4399409 5340257 5015715 5630935 6532953 8415436 7014689 4883523 9471889 4283233 2399757 4860168 930607 1694945 3525049 9577791 3591761 9786209 7890225 7551057 5275877 3303485 7513883 8396573 8557937 3088767 6957421 6741884 1472509 1279393 1802285 5903929 9959861 9367489 946049 6987577 4427361 276658 2709827 7881893 4243745 3428615 8784441 541089 9646433 7923609 3738689 5323721 3559899 9608414 1516969 4561687 4242129 7322817 4344641 9410807 227153 8694337 815201 2971905 9430721 4476897 6705649 9784201 5295267 6318305 7915003 6243408 5345467 5979781 1814961 6815498 7078433 9827361 471569 5899223 6194283 5339809 451969 6984239 7936041 7120933 8033793 3878317 3136641 9256697 2408229 9334283 1172888 4122885 334785 6917377 4998800 6369431 9909389 9153745 9165239 7624342 7294721 3246113 6474980 8065417 7536833 6762281 8854529 1206547 2822817 4602835 9467889 8368481 9684209 613441 1280497 710861 3237783 9411095 7795982 257848 1228324 5682051 6763225 1267001 8531685 2595465 9565441 8981271 1032161 2964669 4780186 5629773 7373929 1109347 9660573 5755465 96129 3779337 1620048 9482721 688498 7918707 5374860 4048801 7796897 2657605 6523477 3279307 1235244 9732061 2104985 2281987 2812175 9818989 7592449 1415305 2387609 1239202 9220177 6444913 5216666 503569 3551889 4985881 2408037 6232213 6129969 4487905 2300784 2931491 6286883 3942945 257825 4102511 4383057 3684174 5882305 1611509 7406137 8746753 344080 1401405 2490243 8116501 8374479 6559447 7871701 6756865 3495817 9255633 843799 3933743 910329 1099209 379897 7052417 419469 3598673 2012285 1019677 827003 1956673 4768977 307529 8154709 8421993 4400897 4881947 3140611 6189743 8511329 9413769 127217 318689 1501127 6940761 3990824 3203213 4071449 7847047 1434449 5668205 6193461 5937833 2615001 1742553 6938379 1697291 6097289 7476449 5533829 4340333 4236890 7807527 509705 4846953 2897953 58523 4207437 6128737 6261361 6721237 5882445 2132097 5858724 398959 875403 2628433 3870186 962217 5401375 1122799 7162119 140865 1006209 4584769 696961 1123665 773857 5695329 5213661 1243757 4858885 7151169 7752144 9276061 4869129 8492061 1567179 2800729 9805505 8081149 1255121 6498425 5681057 3977345 4599133 12295 3939139 6034525 4439777 
5 97 287 7451845
2 264 689 293
1 108 772 8114779
2 15 697 370
4 150 513 913774
2 697 781 20
3 113 5307515 
3 749 2979458 
2 11 529 249
4 633 801 4288634
2 92 128 1
3 961 4252907 
2 447 961 393
1 28 444 2904249
4 477 981 122562
5 314 857 9553024
2 545 853 78
2 142 739 457
3 993 9190707 
3 89 7664635 
2 405 602 157
2 161 409 90
4 147 517 5964842
2 63 537 126
2 66 548 168
4 285 894 3935514
2 73 190 79
5 166 628 6772755
3 234 3754561 
4 233 840 7087425
5 254 645 1142777
1 93 849 1512897
1 196 734 8933528
4 318 345 6893431
1 313 852 6766637
5 88 721 5851536
5 653 693 8204128
3 681 5157061 
2 137 686 537
2 115 524 39
4 17 519 756973
2 661 920 145
2 317 726 13
5 165 171 8367394
2 251 589 83
1 130 671 7515378
3 901 9130549 
5 271 613 4778010
3 600 7773809 
2 90 369 3
1 75 409 5832857
4 128 470 5749762
2 657 747 17
2 563 913 16
3 334 7251305 
3 327 3781745 
5 365 841 6236548
3 41 2138172 
2 196 591 81
4 489 809 4990822
5 433 797 7185055
2 266 899 187
4 53 961 910294
1 147 670 7929649
4 345 523 1162014
2 306 730 194
5 115 769 3596408
4 489 913 1712364
1 169 583 3607185
5 226 805 5230062
4 251 898 1968754
4 521 745 3548534
5 177 696 1751000
5 357 965 3712428
5 525 829 333146
3 361 3256159 
2 27 551 269
1 544 589 8821341
4 137 692 4567041
3 121 4554906 
1 13 437 6807841
1 320 799 6782801
4 545 601 2752066
3 487 7250591 
5 25 689 8262304
2 193 857 30
3 617 1407497 
3 833 6348417 
1 81 553 1208705
3 33 1325065 
5 97 569 1626907
2 229 839 107
4 29 646 3364159
1 127 755 37121
3 397 3541281 
1 272 317 4257517
5 215 834 3604560
3 924 9883041 
5 275 816 5893776
1 259 637 3720061
2 689 985 222
2 313 861 64
1 641 795 4720001
2 720 825 23
5 4 390 9135802
1 273 690 6633821
1 24 614 1975294
4 132 571 2501042
2 134 564 335
1 312 912 4243745
3 373 8123403 
2 659 881 118
1 55 568 3639287
5 143 977 2107530
5 113 740 367516
5 241 870 3566242
2 46 987 373
4 193 853 5412684
1 33 225 6418983
3 765 1826353 
2 485 809 106
2 379 945 405
3 361 8742817 
1 281 689 6681625
4 123 713 9653112
5 277 775 7922221
1 188 676 1195071
3 247 5825603 
2 65 698 301
3 153 8781955 
2 156 711 193
4 437 801 6808082
2 473 770 91
4 146 567 6778216
2 73 493 2
2 476 761 25
5 56 621 1805524
4 307 739 4467503
3 801 6046933 
4 705 905 6771324
3 105 7040705 
1 685 734 1570467
4 681 769 5342410
3 660 7472801 
2 264 762 334
5 109 447 5895736
4 73 905 8254306
4 400 435 2115306
5 233 793 7921520
3 473 9896025 
1 658 895 261769
2 65 903 416
1 29 661 8501683
3 669 9319861 
3 221 218857 
4 705 921 6919557
2 281 849 214
2 401 937 13
2 187 626 337
4 301 408 5986044
3 480 7217212 
1 145 307 6447925
4 609 685 75866
5 4 668 9614034
3 753 4149889 
4 232 872 9167224
4 244 730 398246
1 212 835 1329041
5 405 673 9451361
1 206 722 6335613
1 639 783 4427361
5 457 793 6181576
1 295 757 3541281
3 611 9897517 
4 89 681 9324662
5 14 569 1284976
2 319 714 269
2 4 501 197
4 645 905 6202659
1 319 721 6781657
3 289 7740067 
5 97 393 75913
4 306 939 5925218
4 527 761 5825762
4 239 850 1043498
4 193 707 7924247
3 425 7758339 
5 473 703 3541384
4 292 669 8447458
5 643 697 7189430
3 1 6364929 
3 453 2158337 
5 3 658 8202018
3 623 8290081 
5 367 489 9079161
3 367 5273956 
3 751 8918006 
5 421 841 8205980
1 140 614 7243681
3 649 9851073 
5 235 830 9893392
3 225 800105 
3 695 2484031 
4 181 403 5239750
3 225 7767337 
4 165 377 5748789
1 257 391 1159397
1 401 497 9900033
3 22 4808585 
2 793 977 21
5 143 833 1723536
1 237 857 8346763
4 280 896 4718984
4 501 625 5891678
3 225 2702111 
1 91 714 848449
3 769 7055773 
5 125 653 7620207
5 257 433 3003978
1 145 229 4437465
3 561 2052993 
2 45 745 245
1 179 816 3136641
1 717 913 8854529
1 47 477 1774209
4 305 533 274434
5 361 557 8116262
4 667 937 7586162
5 286 533 9937280
4 185 577 52050
4 307 762 8603000
4 81 832 852023
2 86 434 168
1 71 705 112801
2 312 965 501
2 266 874 315
3 685 5389169 
3 585 3652621 
4 232 778 5992486
5 11 407 4434419
3 743 116929 
5 86 622 5892622
4 801 817 6372720
5 61 721 8050711
1 193 741 610240
3 245 5295735 
3 529 6509008 
3 288 6800545 
2 89 269 45
1 173 793 848449
2 57 443 50
4 665 881 2604746
4 405 673 8272191
3 881 2908849 
5 66 445 5158028
3 781 6734493 
4 225 869 1971250
3 703 115813 
1 121 205 3982623
3 581 7933811 
1 265 301 6800545
1 42 785 4683067
2 89 281 34
4 313 745 4902610
4 175 667 7670790
1 26 523 7251305
3 237 1704569 
1 108 496 7458955
3 356 5789733 
2 262 852 514
4 201 813 1168104
5 809 881 2272502
2 905 968 61
1 625 983 2300784
2 291 815 412
2 113 517 77
5 385 749 2341812
1 49 501 8838437
3 153 9626153 
4 93 121 4612409
4 273 794 3791714
4 65 793 3548561
5 605 693 6211712
5 82 567 4951356
2 174 635 217
5 125 737 7430568
5 217 823 8388280
3 873 8942433 
2 193 749 404
1 604 801 9363081
1 927 965 58523
4 199 551 7467338
2 157 939 577
4 205 227 1822679
1 126 486 7351161
2 65 85 14
4 413 945 5029564
5 21 534 4603634
4 45 483 3763570
2 161 585 400
1 497 649 3235719
2 189 252 34
2 121 337 8
2 625 807 41
3 642 2270569 
4 417 561 1337858
4 143 617 525142
3 649 8465125 
5 489 497 3041632
3 877 3799405 
3 305 9893473 
5 214 755 619648
1 289 710 9766545
1 897 934 8511329
1 121 283 9640113
3 447 6244061 
1 68 285 5456173
5 795 953 7367102
2 555 781 190
3 517 1410927 
2 3 435 105
1 187 593 8771827
1 296 779 8742817
3 465 4215147 
4 52 414 1783134
1 145 701 4558041
2 209 913 303
4 117 696 5092970
4 218 557 6210827
1 55 652 2606337
3 327 8661453 
3 325 9458669 
2 237 795 181
1 232 894 9244249
5 309 725 2603839
1 212 859 6815498
4 25 798 3084850
1 101 518 1812161
3 94 4923811 
3 497 8493269 
1 94 465 5576409
4 142 793 7573332
5 141 593 8248892
5 433 960 5625012
5 234 738 1321132
4 181 695 4078164
3 385 7929735 
4 331 417 5973526
1 113 927 6756865
2 245 851 137
3 799 563233 
1 351 783 3559899
2 51 193 106
4 135 762 8595496
5 169 809 1139751
5 385 839 7753513
3 667 6545153 
4 855 953 5943824
4 317 833 2753326
4 249 521 8922702
1 253 377 8228212
4 193 587 2568322
4 141 723 2750037
5 523 589 9578780
1 273 769 1752857
1 225 481 1053685
2 226 756 421
5 129 502 3367086
3 857 5644593 
5 210 564 3600990
4 169 981 9691200
2 25 248 29
5 6 65 4132350
3 373 2851785 
4 102 593 5782678
5 33 93 4725408
4 176 718 331936
3 341 9821717 
1 123 457 8438713
5 368 957 820074
1 179 775 5825603
5 329 941 3094352
3 573 8534193 
3 33 2984321 
5 118 540 4248596
2 228 778 368
2 33 627 521
3 441 7651039 
1 14 371 3680876
4 163 690 1228591
5 95 748 9314500
3 391 6605317 
1 50 637 8838437
5 65 974 9873388
3 789 6435845 
5 465 577 5468916
2 771 929 48
5 161 899 2927358
2 301 863 546
3 619 1144309 
2 116 532 246
1 279 662 6741817
4 817 949 2291826
2 479 841 224
2 332 926 308
4 545 969 7369914
3 281 3944193 
5 643 997 4853408
3 865 6391807 
2 257 737 62
1 239 561 2158337
3 593 2966368 
2 598 791 2
1 12 482 5668737
2 130 773 115
2 497 924 9
1 229 671 1126531
2 277 892 399
5 303 823 7926342
4 1 745 7461666
3 561 1743273 
2 171 755 43
5 187 703 9460612
3 881 8158165 
5 70 467 3919716
4 61 901 5211380
3 93 1102279 
1 108 480 7929735
2 633 825 131
5 183 762 2185466
4 189 378 8666288
1 195 649 1093417
5 171 921 6307598
3 979 3397089 
1 229 891 4558041
3 910 3267953 
3 137 3581625 
5 55 550 1840497
2 40 588 459
4 47 519 7671796
4 124 555 7960694
2 247 601 164
5 56 462 1341200
4 103 213 5759266
3 801 2925058 
2 181 553 155
1 93 137 7527425
5 212 791 5786884
2 245 917 588
4 233 661 5970972
5 324 804 5574954
4 33 567 3054144
3 392 8033759 
4 245 893 9412695
3 235 3519197 
4 193 233 8018330
1 553 697 9613845
5 277 543 5050
3 777 7090625 
3 778 2472185 
2 61 651 202
4 563 569 1533094
1 585 801 968773
3 849 8300175 
5 249 879 836646
1 96 458 5473537
5 106 609 621934
1 275 758 4550785
5 457 669 43528
2 169 520 21
1 127 805 7873025
3 875 6038481 
3 565 774625 
4 745 948 4570368
4 174 734 940400
2 119 586 329
1 494 993 5853957
4 7 500 7629241
4 551 897 4049638
4 329 385 5608924
1 283 959 8819643
4 697 791 1137466
1 156 754 8819643
1 133 844 5407369
2 757 883 12
3 188 2775174 
4 561 633 5883110
3 809 62139 
5 20 430 6305500
1 73 915 2016187
4 199 865 3556600
1 189 833 2702111
1 82 233 548605
1 43 665 7959253
4 156 563 5855218
2 8 510 50
1 21 273 6447925
3 793 2260369 
1 137 735 5630935
5 248 830 5598612