OI-codes/S2OJ/1547/data/ex_data2.in

1000 10439359
7557101 2998784 8166015 2266128 4757503 7098155 626721 1268388 6705857 9619693 1752455 8742654 6298984 3585672 2646037 3112968 9608585 7505895 1931782 6246685 4798697 10398233 7765538 2705884 7477447 5564108 7160954 3678354 8213928 2160237 5373080 8942782 9572514 2419283 7134151 7265495 3918479 5185133 7109523 1457169 8807459 3034055 8292200 930441 7308744 841570 5482306 5725336 10240962 4276356 43203 2428034 6293972 1614434 5673995 6865594 5329515 8971842 2823697 9229560 2813951 1008218 6188562 5764164 1354400 7852971 5008232 5824468 7408754 8571509 7798253 3622021 522146 3290589 7640263 8731839 575748 2439841 1335000 3588749 9236942 5339903 6341471 2362676 6097037 1914139 220200 185994 6040198 9193121 1398852 3944357 6214575 6043856 2729967 2114339 8436406 9052407 5921047 2744742 7175902 9715593 3183183 4705672 4533519 7151233 5852441 1902599 6479745 1466296 7833556 7513267 8503117 6468139 6119637 3118969 2394072 4072850 8374342 4412318 8338473 3589046 9767512 5276132 8914177 2417748 7850006 1145217 803462 2811744 4378152 5709864 10086303 3183918 3789947 3367825 4151887 2043717 3067871 8782308 4052556 8316785 6601280 4002518 2748752 7835182 1718918 7422431 3651505 5794903 1592617 7652609 6073563 4183769 7627736 1899334 8901152 9282877 9989897 4007629 2629783 4883391 3954054 6526054 8028636 9375419 4811252 5311580 10005576 5881275 7114988 6795218 7970832 9914011 10426705 7624222 4433099 9293268 2616283 5686243 5159276 2667733 4413356 1420295 2964006 1613790 5002785 4851467 5686896 5016843 3060801 3536300 2811703 9282425 4368505 7248408 8739385 6644853 2358125 6267975 8345494 105393 1487508 70301 544388 9709809 9451932 3606785 117727 7255045 161541 9048603 2465930 5204753 5571826 381342 4644921 8623752 7551886 7812355 7072589 4720063 6640892 5020416 5474146 392327 5678258 9481189 7689510 471349 3087527 4981170 5653025 5476266 1106356 1297852 2858527 8224743 10193750 526389 9990816 5425493 5942360 9365352 8583910 2073476 3540926 2611416 10112934 3253228 7304379 84566 8695953 1932898 1900383 6887204 2444914 946926 69781 6514641 4496592 7858404 7839764 2924669 5691543 2205235 5864072 8114690 5885525 7785626 2754233 147476 8453845 6261806 8846904 6988846 9450276 1558344 3035115 3392426 1056600 8448978 2077959 1594773 1141934 7699072 4576065 8471116 4337770 9883246 9352624 1272044 4888466 234899 6798091 7382278 6761422 6298588 10345657 3532442 6116314 6681424 9641155 5936094 8366363 5260698 436572 6676687 3939610 4087261 9937148 640849 927110 3266274 1587171 9127409 5054440 3311941 10258492 4623351 10382733 1340035 4002293 1823832 7871885 4425685 2221359 89964 1449883 99858 6943997 5532682 872730 1320526 6682513 9413493 4112437 8313955 2531227 6844751 4668930 796038 9088959 312200 1940020 8354564 8089910 3603823 1124653 1921415 5019612 1447772 69209 3615448 8369559 406426 8848549 6990027 4854536 4290814 6454086 5052161 5284919 8523675 1709436 2233540 5034644 6907535 2718917 465530 656790 7938997 4525835 7240839 8755113 550390 6639343 2452873 9771156 5646222 212145 7967734 9468575 6936532 9497222 9742116 4714267 8992494 9634904 5064747 10291035 6894615 4390520 3259273 6728221 8483018 7126778 7698664 2419294 4878974 5895469 805767 1193570 2516740 8513528 6667956 6895731 2519659 6970301 6907874 4050215 8553941 209222 7722450 5010515 4236106 2152847 9979440 824551 6470019 6982028 6658471 3036891 2182353 4259169 9996794 3672785 2533773 2813919 7680326 5704647 3810693 8698795 5799471 3075962 821298 7275232 3477141 628227 2976771 1431821 8931837 3012153 6916712 2415283 2483050 3432979 3425941 754887 7220108 7618915 4917734 7185900 9901920 22384 3932769 3329988 2768102 9134259 9705564 8615043 757855 3451795 7765094 6295314 6916465 2919162 9430300 9402787 9415888 9184242 9602137 8386557 7250389 2605142 718435 7931272 2003320 362474 5100935 2141399 2623112 7991959 1617510 4061041 9198593 3630957 3802686 8416604 6787284 6571749 7562805 5321054 3712442 8839337 2171709 6479929 9118401 10367577 7718594 7122289 10096273 2691436 7305533 9900429 3767407 7622622 9773834 279561 9379739 5163599 3478228 590577 8946268 8997200 8538322 9565958 7070535 7903733 8754464 1207733 7224254 9799597 450594 2740563 8627200 236313 9421529 7284120 5211001 6948105 10248854 4196762 7255601 5302367 9677027 4792599 2350231 3332005 5291334 7103070 6544561 3318225 1512225 1383674 4396620 3972505 3972657 3326348 4721861 8497722 9239290 3410528 4939873 9843623 3890756 3898703 6770335 4069378 720373 8600194 3230194 5185016 6439674 4332936 2375925 3812557 1388056 3083536 9920252 2799219 5586754 4398518 9181533 2881914 6116037 8636328 8833167 7086302 10087996 8471075 3787850 5732540 3777028 7791837 3717142 61069 6780634 6401010 1843849 1248038 10219639 2067162 5599411 9634920 6734967 3259315 6180404 4843151 8830150 9904637 7755940 6913756 3180629 6567784 663933 2523656 586057 10303008 9020651 490377 7456541 2963363 5575088 6281176 9777339 6359713 4394683 9347475 8532985 6248038 3381586 7896758 1011392 3763892 7746258 6624054 419053 3076601 6624325 9146022 9811233 7519095 8476544 7419307 7574748 3371130 3632322 7071853 2502754 606443 7727993 7775361 6249913 4690584 1528980 3357039 2403415 10383255 7156048 6474272 972522 4816843 6305758 7362815 5941893 243391 7392565 6026140 9414528 10167734 571252 1868962 9618544 8504699 7137655 8970990 5833040 5840182 1876119 1431149 3900737 10047203 8963286 9921528 4102839 3200184 1651076 9728800 3797595 2473768 9137921 6765100 8472689 5081477 9804134 1437344 7092881 4678031 5611945 4704571 8456881 3950556 9545925 5409610 3166585 5227954 9447721 6111409 10209874 9430826 5093482 9527530 5862969 5803771 9948197 2262502 9009724 1311604 797249 4061512 7054552 5075811 5768856 7203068 3442971 1010870 6193589 8862822 5431478 9051050 1814588 7182759 901299 1819149 6169491 7029151 8202203 8716630 9058292 8603094 2933212 1626165 9039888 9239916 5017485 5090407 1100685 5774611 6562712 7271841 3347639 8435105 6882882 9676087 381338 4936196 2028886 3136075 5694323 695760 9657109 3349581 3016385 8427431 3553583 3503249 9542871 10205027 594754 2871379 894453 10030663 7823610 8366037 9339267 4924692 9206735 578458 2394434 4373330 3046454 138941 7766809 4441092 2045492 6442174 926410 2399038 3541467 983110 9585741 4144690 9664753 3636432 7728479 3046073 2237515 5842972 1256475 7622351 720747 3898209 2660118 2092561 7123750 9576273 2794143 7976652 8815896 995932 4433185 6190412 5940072 1621011 6013291 6285118 2952369 4285072 3086370 4870782 7913594 7978479 7666353 2890041 8967596 9929637 2747296 9931823 6495019 2330215 3712684 597463 1736482 4133479 8745410 752166 2403836 932630 4382974 6726984 8052288 4185291 7605496 8948701 490437 1512784 1653118 5701513 333453 8405581 3231103 2771712 4120973 4041435 5170003 2605101 6042161 4032481 7210847 5237062 8912372 9965312 5996063 724633 4384703 10147084 6566156 5102921 5325907 3523825 5503150 4632692 5450280 10420804 9101152 4719159 4202723 1250351 2040378 1392592 1656995 7663156 5225756 3152964 4197447 5949974 3101092 2462771 378558 4501970 6042359 9506122 6609798 10216090 713641 9501940 1759516 4346532 7771010 2549901 1958055 5955053 6848530 8097244 2008428 2115965 8889570 3258236 4857824 2753504 90773 7041105 3473310 70281 4140998 9965536 5212222 1671110 2061630 7043109 8018369 5506894 5574287 9799929 1234148 7498594 9957416 7689248 7950171 1567808 5952843 1523229 5621744 3970814 3953214 4693169 1627957 2704043 484326 8034437 3878704 9505371 1054192 7857932 5268792 3687868 10298344 1399519 2285640 3945630 10431311 1496926 3514859 5079802 10028708 2687451 4953364 7088736 9022017 892898 2704230 3726675 7944750 1431312 2310849 8680021 8232880 391151 1368109 7034946 9875986 9676025 8696984 9168618 6405287 7222665 287765 6287690 4442110 7625341 1313626 2317416 7094123 5738457 7000635 5739723 3317152 6651008 8514116 4907893 6197732 9824507 3017151 7033297 4684608 8546819 7741311 7962248 4095110 534172 9432413 3859836 8332479 6971068 3759411 776223 9248685 1959372 2077250
499 285
957 258
545 674
388 73
598 604
167 899
375 414
951 999
269 779
523 309
439 38
506 349
160 478
903 789
828 246
362 610
649 334
33 990
883 856
988 296
454 91
270 995
68 872
995 410
300 20
205 873
288 493
28 796
174 409
397 968
59 353
364 953
479 343
742 539
778 876
40 532
339 6
208 563
204 482
282 133
477 989
276 92
976 469
837 146
519 257
426 317
746 239
74 716
253 875
560 802
576 506
985 978
465 768
396 874
350 644
126 69
813 601
913 508
556 896
361 565
178 754
544 217
621 510
383 325
496 318
5 402
279 173
352 818
458 470
41 134
755 877
758 228
863 230
136 812
801 862
992 564
479 739
582 998
203 868
183 648
3 783
828 641
936 111
986 489
617 867
580 512
526 553
973 507
726 335
430 966
924 186
478 542
724 371
351 886
740 569
915 46
579 661
683 70
665 878
184 756
931 814
976 483
712 885
842 620
651 933
788 197
234 664
54 713
618 528
667 283
766 369
954 989
320 150
820 956
442 217
110 339
701 704
791 271
636 735
357 961
121 324
333 53
1000 823
326 720
555 668
622 484
674 429
11 762
337 443
106 30
600 77
892 838
288 592
862 208
533 197
548 432
325 282
400 881
947 603
559 680
654 505
449 597
205 641
14 405
778 698
18 677
894 868
243 262
209 680
67 139
61 280
516 850
811 752
433 381
494 440
764 752
301 817
164 94
32 37
922 748
920 127
791 863
908 833
787 838
123 652
491 108
1 285
258 419
31 451
910 391
524 120
827 379
450 398
333 19
577 240
222 148
849 910
57 968
429 188
737 116
413 267
817 815
549 370
924 770
993 710
605 26
44 935
301 410
476 439
792 297
391 501
437 31
111 305
412 226
264 605
729 987
387 316
125 905
171 21
389 319
277 170
482 711
82 640
977 941
446 497
462 266
370 101
207 23
190 180
536 58
900 979
709 261
200 946
513 244
508 314
963 22
240 88
484 795
315 652
328 944
881 488
826 653
281 631
656 128
675 788
777 609
226 805
894 504
616 696
613 433
461 829
369 630
583 999
356 146
557 192
677 9
806 90
12 56
848 338
766 891
263 29
273 327
581 306
748 521
498 504
403 138
2 843
438 687
806 757
944 860
109 158
401 498
123 492
703 16
185 907
266 171
81 368
395 797
93 210
184 663
270 749
341 193
634 311
26 440
215 548
738 157
46 566
48 175
346 201
650 819
861 448
4 507
918 374
191 653
194 570
202 243
898 847
303 967
612 794
834 926
328 558
186 814
112 692
952 23
455 593
86 656
415 47
342 434
79 520
443 469
259 869
67 715
767 666
754 730
138 468
591 694
660 872
966 929
472 231
384 8
232 245
210 388
528 260
317 436
229 95
719 578
501 940
689 901
843 904
393 786
596 816
686 99
991 934
984 540
181 842
875 530
865 156
371 639
909 912
963 447
796 859
237 383
235 535
55 964
937 227
734 938
458 85
590 864
913 957
576 256
291 47
320 90
948 476
665 733
763 336
284 984
985 312
584 493
855 552
87 6
578 702
854 118
695 149
89 929
994 96
220 891
379 714
666 901
348 318
331 14
902 930
673 683
866 884
700 364
927 486
705 807
906 338
897 954
793 845
831 927
851 137
503 60
244 437
869 933
229 608
729 190
349 538
939 40
540 495
650 416
119 599
363 736
234 798
942 361
627 212
997 43
154 870
637 856
643 223
88 87
781 213
382 741
982 690
253 512
516 714
37 49
780 585
357 776
233 613
220 972
278 324
837 708
760 435
204 225
879 460
759 688
526 983
996 514
344 866
587 72
787 65
132 543
669 530
251 471
496 455
140 64
878 765
39 375
961 139
461 921
918 481
564 880
662 773
586 255
581 934
690 279
911 421
870 105
671 623
428 573
939 467
567 222
71 890
541 36
100 194
808 573
722 627
925 158
82 877
441 457
58 140
155 122
124 841
352 293
852 396
52 972
583 9
427 657
241 949
115 633
899 11
552 310
51 790
975 265
107 582
534 163
750 406
575 834
848 135
402 596
456 55
898 267
903 731
224 946
502 1
904 601
35 577
464 316
151 97
481 839
722 550
713 644
302 562
211 144
800 846
421 178
977 676
298 908
914 736
617 537
959 35
196 228
784 979
628 871
967 964
609 706
975 825
312 365
780 500
889 319
336 801
389 803
845 642
463 401
747 62
742 691
106 685
28 718
165 488
943 153
805 969
712 635
435 283
750 919
600 154
632 418
603 308
804 974
531 44
78 300
399 54
783 705
292 368
612 25
166 41
619 473
495 772
711 134
532 649
50 588
602 728
561 131
615 558
822 524
725 684
679 75
188 816
294 237
533 323
774 250
855 670
444 997
92 554
394 588
343 76
619 696
840 85
257 835
148 313
575 618
426 155
218 672
463 29
807 844
916 428
199 160
544 610
620 785
982 308
144 45
397 590
823 378
718 472
2 263
730 271
511 466
25 764
645 376
152 813
597 93
633 358
971 203
169 510
491 571
990 322
42 346
485 589
941 882
341 638
591 956
354 922
280 515
659 849
697 477
387 122
636 117
983 522
162 34
545 962
353 83
347 177
145 103
289 474
624 385
819 468
667 646
553 392
407 874
721 920
438 947
594 707
595 567
86 95
130 261
159 809
693 664
853 753
193 537
103 102
276 708
839 518
563 444
216 747
110 112
27 329
419 181
264 207
450 945
21 675
925 79
480 185
70 143
960 547
833 291
355 744
574 275
490 340
189 290
167 717
980 321
385 958
378 332
539 717
156 673
246 5
474 768
299 824
351 950
492 256
191 97
840 743
692 483
147 734
142 274
386 928
129 473
962 503
758 682
248 94
542 332
373 536
694 824
938 259
372 265
821 560
795 399
949 892
723 527
569 16
639 608
45 779
547 363
604 192
565 151
182 327
607 100
499 406
198 700
570 737
400 740
703 452
441 102
981 980
462 761
625 513
176 65
287 72
161 818
212 556
735 206
960 850
851 799
350 236
427 453
930 586
268 81
159 445
221 126
538 721
996 417
517 832
149 622
511 96
249 423
681 716
487 227
551 423
970 551
157 42
422 214
658 168
200 230
566 78
955 36
380 885
769 810
706 356
202 376
906 953
277 958
347 165
529 887
64 177
559 141
143 107
594 790
302 932
116 550
798 132
221 296
367 166
830 386
114 51
943 584
307 531
218 686
403 655
460 74
24 671
456 621
295 812
775 408
172 515
771 832
394 120
871 125
710 921
959 34
260 931
720 12
168 420
486 889
161 119
89 335
330 642
859 411
745 909
830 628
262 241
853 592
249 687
453 935
900 392
797 803
709 304
629 733
91 625
7 701
572 886
815 449
254 873
942 867
4 988
978 38
13 247
835 104
164 142
998 638
865 73
17 236
846 446
626 965
334 520
546 631
555 688
822 630
676 905
7 470
214 786
727 965
893 233
647 465
535 10
782 645
802 732
895 39
68 911
772 295
174 49
770 238
422 19
655 430
529 225
888 624
987 329
882 926
521 654
84 415
390 290
890 454
321 231
771 662
775 595
179 365
702 211
669 448
637 745
416 836
284 726
63 916
176 725
844 124
398 431
808 359
163 293
880 917
76 659
345 60
765 858
175 131
912 893
811 699
568 579
245 519
464 196
340 80
424 459
405 348
755 99
994 323
108 13
661 698
43 53
678 858
289 425
366 527
728 541
306 268
404 219
919 799
973 445
22 297
304 232
554 179
562 820
509 986
490 310
825 362
829 634
195 129
195 509
543 663
681 731
969 883
272 800
743 861
836 20
948 292
568 514
272 940
651 616
128 992
372 187
773 377
80 169
69 77
345 739
753 373
366 761
10 660
776 457
841 248
27 928
459 98
678 827
546 593
888 135
971 278
420 408
658 668
475 313
137 789
505 315
115 769
623 744
30 784
451 367
209 71
238 63
358 384
355 342
487 804
615 684
447 3
303 763
611 255
847 777
732 970
250 857
114 252
337 525
923 887
606 518
756 417
322 32
198 269
83 180
187 991
574 826
466 643
502 697
611 549
136 130
75 614
330 821
242 695
860 647
299 434
864 715
689 782
646 15
201 607
945 879
606 632
305 534
897 884
589 781
18 153
326 141
170 150
424 242
57 810
587 485
48 738
852 580
213 629
497 724
523 993
981 251
431 411
189 281
614 793
707 432
84 691
475 286
206 33
917 952
66 854
471 923
307 113
774 936
219 561
442 704
598 525
1000 24
254 699
121 895
409 693
104 113
762 50
183 223
494 412
118 857
56 17
216 723
489 354
792 425
572 907
360 235
599 98
626 794
127 809
224 314
414 749
274 670
286 66
105 635
452 727
390 395
145 951
147 831
344 215
393 182
517 480
287 974
199 640
876 585
751 133
8 309
672 374
685 648
914 117
61 101
757 602
932 360
109 382
571 741
896 767
937 557
380 418
522 436
719 785
500 59
52 760
172 915
413 331
162 955
751 950
381 152
359 311
239 467
407 657
759 275
902 682
15 62
294 252
298 273
247 679
404 173