/home/toolbox/public_html/solutions/11/1197/a1.in
1 10000 100
2 50 0 2677 1818 5546 751 244 6793 9531 1975 1612 1968 2975 6653 353 8015 8842 7177 5495 4089 4733 2084 3958 2526 1664 9419 1336 519 1585 3119 1749 3042 4251 6112 3282 2879 1387 1867 5717 330 2575 1313 9420 8459 5472 9194 6526 2602 129 7834 4817
3 39 6808 691 8382 7703 2605 4299 355 8162 8416 352 6295 7934 5584 2681 4579 5893 6953 9198 4671 1501 5710 779 4571 2504 6552 1617 2767 1689 5501 9645 452 4119 2292 2173 3173 7574 9944 8096 1680
4 27 3307 1214 8226 322 6109 1096 6978 6756 1677 7105 4988 4859 6863 317 7121 4896 8191 648 8780 9891 373 1787 4760 6150 3898 6586 8049
5 40 314 177 8169 3125 7897 49 8236 7382 3563 3574 9253 5636 1551 4107 994 1145 5835 1487 4422 3467 622 2713 718 8642 4802 2282 166 249 2593 6451 4716 8182 9450 455 2740 573 6547 2594 702 3105
6 4 2874 7478 1436 2518
7 39 6235 7922 7066 5322 4962 4785 6173 3932 3947 28 9020 9700 1924 537 370 5679 5788 6806 497 2153 1147 8387 177 2584 1985 4908 3400 3372 8860 9030 5386 3493 7934 636 5171 7237 1757 8618 1587
8 2 3052 8490
9 13 385 8123 8173 3012 646 5867 4205 9542 4575 1973 9008 3498 9611
10 42 4255 2759 8916 7903 7560 917 3093 8066 9857 9407 4888 1728 9006 1241 4644 1834 3588 4340 3992 5219 7519 96 1889 1536 7121 9010 4802 6634 8076 3942 8500 1446 6034 7463 7739 1942 4907 6428 1756 5057 1271 901
11 31 6321 1492 6695 8251 540 2 9107 9025 9733 7205 1150 9639 5827 7419 1501 457 7682 2735 8271 5466 120 7485 9519 312 2219 4919 266 2642 1010 151 958
12 11 2585 7589 8836 6466 8633 7532 8223 6228 1015 4600 7797
13 39 2684 9315 7022 8012 9429 7168 5962 9189 4139 967 7272 3188 6197 8483 6261 4144 5549 2424 1057 21 5937 313 6808 51 4795 8329 7887 7962 1251 5808 4382 9156 9107 4912 221 1715 4555 457 5826
14 11 4870 8426 2010 8998 780 9688 7573 3277 6442 3604 6247
15 34 9087 4184 8012 6693 4153 9666 1708 1594 991 8437 4576 6028 4704 1436 7620 3591 4108 7024 9389 7964 1201 2460 9660 5382 169 4127 83 5058 1745 2625 7288 2478 7581 6922
16 27 1009 1050 9471 5166 7804 853 3294 7540 1311 9371 1229 5912 7279 6432 1726 7507 9479 8467 8022 791 8828 8626 8894 6231 358 4890 2472
17 30 2315 8098 6054 6979 4542 1816 9720 3916 6120 1516 997 689 2646 6684 3452 1972 4196 5471 8155 3757 6215 5686 7951 3378 3601 6016 9821 6712 2513 6829
18 4 392 6985 4613 6773
19 13 2996 6458 5813 1022 1079 2027 2592 768 1832 9435 689 9006 6300
20 3 6943 1043 5957
21 8 4673 2806 7276 571 8710 6014 1787 4962
22 43 9945 5103 3936 6847 2024 4540 1432 5501 8653 7761 1500 8936 7240 7597 9632 644 3166 8865 863 1921 4988 1720 5964 5730 3562 742 5052 1631 4115 909 3138 8969 7555 8597 1242 1708 6050 4268 714 8890 9153 2860 182
23 50 6130 5597 2964 7836 2477 475 4799 8426 5008 7913 8671 9324 3079 2661 3353 3394 317 5694 7187 1415 9953 2708 1771 3828 8588 1960 1202 5041 8082 7313 6991 1718 8417 9869 7442 5139 3025 2315 3298 7081 8639 5091 3237 3428 547 2204 309 3876 5494 9391
24 34 4041 7682 827 4414 1437 3930 3739 8318 5174 5674 1573 1325 6539 5568 7237 9759 1223 6186 7049 9345 9900 7698 3086 7605 1323 2456 5627 1888 3377 5518 5708 5777 5827 8154
25 1 3412
26 26 1463 4905 165 1351 6733 3402 1816 2458 9026 8402 7432 978 5713 9939 3647 5956 7514 6969 5990 8113 4218 6016 4685 8427 3437 9620
27 8 4264 3761 7576 9500 837 5773 7995 2865
28 32 129 1608 232 1290 6624 5918 5464 3755 5131 288 2019 1527 8512 1964 5998 5328 7747 8593 1219 1355 1083 5517 9667 7408 4689 1109 95 1645 9364 1994 6584 5008
29 50 7832 5381 6948 6961 4319 2278 1851 9586 231 3479 1149 2507 6352 8663 3600 5498 1416 2745 9353 9985 2545 6570 6258 7201 4850 9653 5116 6133 7868 4915 2055 3218 6544 6503 6063 4493 1823 345 9433 3694 4738 6849 383 5475 1019 4599 6504 3240 5372 2024
30 29 8598 3527 3419 3686 8105 6565 293 5403 2439 3035 1034 1514 1678 7817 7109 9060 8908 5861 2794 846 3685 8840 4154 8581 8625 7143 2311 2257 52
31 50 6088 1853 9538 502 6751 7206 4754 6855 6712 1521 6034 1357 6005 9458 5548 1788 6681 155 1287 3081 7873 3569 5937 8922 7814 4556 9579 2654 947 22 2699 9633 2019 7886 1960 987 4504 3347 9153 1271 2439 7135 8684 476 5527 4724 6959 1737 6283 5174
32 16 6182 1900 3433 2261 648 2251 2796 2398 8838 69 1623 7542 9930 7511 112 3908
33 25 5140 5092 6953 6136 3685 7349 7311 5750 5072 9647 6364 6462 3709 5503 5275 673 6197 1142 1340 5870 6011 5338 6122 7493 7295
34 34 3694 4685 2337 5155 498 5475 6083 4510 2121 6675 9042 748 1517 2716 5318 4068 6937 384 9720 9676 4089 7721 8100 7870 606 7090 5311 5565 486 2068 9402 1411 4507 5872
35 29 3340 7866 4637 1708 9432 2120 9762 8855 8332 6496 2918 8129 587 144 7926 1557 6484 2069 519 5154 8108 2019 2781 1854 3789 7210 1131 6110 958
36 12 6972 1140 229 1364 833 1033 3770 6173 3771 3419 2494 4959
37 35 2776 6813 8583 553 4091 9951 871 7379 614 9653 3139 8455 2833 5554 4461 1138 9010 392 4 1896 5486 5 5561 8551 479 6445 178 3048 7895 8090 530 2662 5939 896 4920
38 35 6611 2726 7975 4501 1305 851 9895 2823 4768 5029 4089 897 7103 904 17 7134 2670 2084 1471 167 8344 2456 4558 6207 7394 9670 1585 9819 8939 2607 1882 8903 3268 9920 701
39 38 2530 589 5509 8871 2434 6077 2693 7103 1260 9766 5346 9604 4587 4507 9327 5944 332 115 873 7833 821 412 7412 8213 4968 1183 565 1233 8168 3574 9426 1626 3162 1067 8806 5549 1632 9491
40 41 6037 2530 9259 5200 500 5854 7777 5810 196 2322 5510 5211 4013 871 5955 2051 9450 2929 250 2129 167 1972 2654 2668 6862 7785 566 1443 6082 6417 8526 1006 4635 2137 510 2692 4212 7646 9326 2350 6193
41 36 3578 4796 9573 8497 1635 5990 7491 8063 8439 6102 851 9138 290 6468 7287 86 5141 674 6894 4638 2294 6154 9417 4872 5191 996 4941 2164 3515 8524 1256 7495 4262 4148 8071 5675
42 32 8934 4183 8553 463 2076 8235 6842 2074 7779 1934 6698 4160 6589 8681 7934 675 4998 2023 1240 1055 3354 7318 2632 1631 4197 3361 2869 6355 6155 7340 8172 2784
43 34 3728 1688 6040 6939 2168 8819 2220 2768 4954 3356 7536 9339 874 666 2174 1915 4748 6384 8093 4141 249 529 1890 144 67 933 3656 6537 8412 13 8029 5656 980 4932
44 10 4251 7842 9830 2946 2354 2853 5973 1260 4675 7179
45 5 9454 7727 6705 89 5145
46 11 4140 8360 2205 3588 9592 769 8813 1078 9359 3477 5730
47 7 4844 388 979 2101 880 2891 7860
48 22 21 5101 9100 3951 8962 9141 3179 780 4894 6778 7132 7753 5368 2420 9111 9275 6966 8862 5018 1163 8684 173
49 30 4795 416 336 6340 1407 5644 4809 4728 4634 436 5931 904 1350 168 9795 2638 3096 4203 1052 1212 723 9045 30 7144 92 646 4646 3240 1006 1933
50 11 5962 6591 6840 8929 1095 8690 3532 648 6552 6943 5960
51 14 9833 1120 7941 4173 6814 3149 9104 3846 6164 1338 4555 9533 2233 3679
52 23 6657 526 424 6152 1595 1995 9774 6684 2191 1524 8839 9145 9265 4955 9241 6345 506 1286 3109 8160 2827 4387 8625
53 39 7345 8537 8134 7249 1994 1 6892 1436 8071 7236 2066 8822 6354 886 7490 2099 1857 1684 1268 8587 7772 6794 5762 8161 6140 5048 2765 979 3492 5430 9198 4705 4533 2661 2479 3985 572 232 267
54 4 5007 4275 5874 1695
55 5 3090 7634 3126 8768 1710
56 32 9466 4304 7548 1649 1398 20 8678 5600 2516 8769 2477 8219 2717 1337 4479 5805 353 6684 2406 9092 3257 5457 3090 5698 3562 2038 3224 7318 2157 8404 7818 2475
57 9 790 697 1263 5634 6075 7512 9958 396 8442
58 28 1024 945 3862 4944 7912 682 7234 164 6799 1466 2054 1209 9913 881 6371 2831 7334 3936 9188 1233 2547 1342 7413 2809 946 2795 1176 5734
59 2 979 4390
60 2 9397 9460
61 48 1086 1433 804 5685 2377 7108 8253 4838 1169 5263 4378 2344 7615 458 3863 8648 2026 5797 6771 5382 3989 3491 5465 5764 8073 7388 9360 1213 6789 4338 688 1545 483 3526 822 990 3774 1883 2378 8488 7121 1323 9054 4220 8512 5914 6921 1721
62 28 4104 4197 6929 7428 8138 8582 1527 4264 6843 2141 2840 5170 6063 7707 6575 4023 792 8506 1428 1545 3277 4952 7861 993 7735 3109 7288 2315
63 43 8752 6287 2146 9412 7676 845 8782 3344 2201 3720 8427 3357 4656 8687 621 1236 415 2606 368 6056 1430 768 5348 8816 2209 9684 2489 2506 9015 5091 3815 9566 1810 6561 9874 2033 0 5874 6172 9547 5961 7775 9691
64 40 6514 6425 7244 5737 2130 6173 9800 8812 371 1033 3463 3549 5499 8094 2930 6476 5211 4966 9197 9522 9208 4168 7940 9575 1000 89 3573 3636 159 9301 4959 5323 7755 3055 3306 7430 220 3989 2071 5854
65 14 808 3864 6205 1295 1867 8643 7781 1643 8041 1572 5330 6409 3675 209
66 33 5405 9818 5729 6180 211 3010 5519 5351 2691 8296 9532 5091 8247 174 8547 6804 6303 4165 4225 7494 1189 7186 6501 2925 2525 8163 3748 5063 3999 1523 2784 8926 3288
67 31 473 5266 3885 1021 4900 4358 2673 5661 8044 5017 9353 6255 1142 9656 6831 1735 9146 4578 9124 4875 4990 4013 9738 5741 5461 2167 7680 3256 7849 1183 7918
68 35 3636 9893 1300 8399 9941 1711 3951 2454 6193 1646 6268 2865 5080 9697 8751 5174 7385 1064 4166 3167 4841 3211 7737 2206 3376 3147 8277 2897 900 9257 5770 9030 5210 1047 466
69 45 6330 2380 2579 4234 9955 6940 5142 3579 591 7814 4824 8859 7400 5312 3265 4934 5627 5520 1412 15 8316 9884 6198 806 7978 453 5891 7341 9348 3391 4509 7031 1996 6932 6118 7586 7771 9305 1712 1078 6757 6546 6494 4574 6593
70 9 455 7470 1541 2689 2647 801 1777 5275 7520
71 17 7673 7760 933 9897 1876 1678 6076 6482 3231 2559 117 5008 8063 9601 3754 5969 2601
72 36 39 1220 6165 437 4651 8265 1936 9465 9071 1048 9137 6156 8215 6628 9423 2362 6743 7633 4064 9805 72 4340 7509 9704 459 8426 2820 2019 6334 8396 5206 440 2476 3809 4499 2478
73 50 1988 8506 5604 4815 664 9798 144 5474 4073 8733 9417 3803 260 7802 7377 51 8970 8830 5783 8270 18 4098 60 3722 4749 1600 4821 5048 1277 1283 976 3018 8696 4812 2010 9198 3721 2503 8128 6522 4520 2541 5685 3864 5179 1850 2468 3380 8781 9090
74 21 4228 5934 1632 2709 8231 7356 6831 2034 2785 6720 2653 8484 5766 684 1085 5555 1492 1219 747 1652 5991
75 16 2309 5589 9703 1181 2488 3804 8676 8260 249 9035 37 9257 1606 5766 1277 785
76 49 2792 4511 163 8425 4371 7108 1864 9316 1846 3067 5551 6172 9076 384 4917 639 6131 655 9523 4141 9698 890 5208 5403 191 8426 4456 7724 8455 2755 5685 7533 6543 4540 4093 8703 8659 3469 6692 2635 7997 3544 1572 705 2184 3613 1699 7426 1973
77 46 5620 8751 6350 2383 7967 4945 1017 3147 6773 1834 9584 3362 6015 8331 1470 973 6855 1736 956 5912 4633 1465 2622 8038 1067 7186 9575 2535 8539 8166 4820 3757 7352 6407 2311 155 8195 2097 8963 8975 4535 536 312 2273 6279 1390
78 50 172 7559 7754 8760 142 3999 4598 4769 5451 2747 439 507 342 5749 6723 5112 1394 1223 4717 1255 1381 5324 1220 5747 8942 1303 4110 5224 537 4294 5919 6184 5057 1176 6206 4685 2038 6412 6426 8832 1247 2252 1736 3818 401 1418 1489 2024 5120 6202
79 39 1972 7878 4864 8435 4594 9874 4795 7588 2952 8306 8419 7796 1554 1268 5135 2989 3701 3817 8506 5869 1330 3611 9382 1566 6237 3489 4177 9224 3470 9392 8184 5972 1143 3333 8409 996 1928 9616 5197
80 47 5552 1443 326 7431 7573 3772 3798 5981 5894 8942 8528 215 4126 7287 3634 9631 2379 5021 8739 9520 8864 1386 9993 9141 2264 4378 2559 1761 1213 7043 1317 17 4664 7685 2232 831 1641 3025 1220 9512 2008 1678 9735 5120 9517 5274 1431
81 35 3678 2286 7591 7569 3591 7605 1382 3411 2255 6751 7224 881 9112 2049 1658 4039 9815 2175 2432 9603 2661 3276 81 1588 4069 9233 8693 3536 1303 1597 1661 4294 2220 2748 2069
82 10 75 7274 1798 6936 4852 6362 8398 1339 6562 18
83 7 5341 118 1929 9766 5421 1042 7029
84 12 4971 5827 6222 5284 1247 4788 1303 9069 843 9678 4046 5749
85 33 6708 8945 2081 4315 7214 995 9849 25 468 8431 8571 9500 5341 4141 3619 5556 392 579 6233 1636 9548 1902 2700 9638 1243 465 6398 5533 1148 156 1056 7723 5081
86 40 2768 2132 550 1379 4191 2818 2004 4720 6792 3002 7604 641 3918 7344 8591 5711 1829 7239 3686 7400 7443 2923 6214 8946 7784 1378 5774 5231 6493 1504 6596 2706 4089 7882 2260 7346 6282 2270 5546 108
87 3 9857 1379 7901
88 40 9257 5023 6304 9311 6652 9050 4021 1027 919 1211 2099 4292 2308 6124 3599 2804 5942 5851 8717 3207 3815 6560 6135 2593 2693 2512 5148 449 4984 1793 9802 1198 4295 2272 3423 1537 6731 3263 476 6580
89 26 9251 1836 6681 9770 4349 8691 9582 5990 1719 4570 1439 8626 5553 5162 7373 2303 284 7575 4637 822 792 7632 4596 3826 2729 227
90 41 780 143 7350 2236 1702 4854 5556 2639 8891 490 4116 6962 2198 9039 5632 7035 227 929 949 8180 1076 4984 7222 1471 725 3742 4550 40 4818 6451 2597 9051 8551 320 2635 2213 8279 8507 7219 6783 6785
91 22 8122 8392 2416 1389 1064 706 2978 7798 2957 353 8428 1466 6640 7647 7260 60 1124 5715 8767 534 5741 226
92 13 2315 8962 1271 4384 2204 6274 656 4243 5672 6364 5097 91 9383
93 36 4557 3224 8089 2525 8073 9999 1626 7710 4019 4979 5353 868 1419 1073 3578 7586 5154 3115 7000 9139 7480 6760 6671 5961 9962 4041 7625 6370 7148 7039 4071 636 386 987 4386 5627
94 3 5334 7794 7800
95 46 2114 9279 8092 4730 4432 7382 2621 4096 5492 5903 7848 9458 4982 4141 544 2869 5403 5013 8613 2393 6835 771 8217 9691 8276 8857 8415 4079 6807 9337 5301 8636 1649 4916 8356 3768 7141 8020 821 4246 2759 4600 7174 9132 1460 5582
96 28 1706 9537 710 9901 1992 9729 3539 2583 5360 6315 1557 8914 8988 6859 6054 9630 8769 7480 7698 6325 2732 7558 7530 8723 2491 7981 4858 3848
97 44 1433 697 9339 8496 1331 2706 2753 7650 496 705 5246 2743 9 7663 5324 1622 3531 322 3994 6714 1023 2639 8534 6366 2413 2225 3886 4343 3436 8030 4772 306 2973 696 4432 9424 4889 8578 6026 7150 2280 1027 7048 1354
98 45 4704 7716 2724 7693 2181 9858 7969 1838 2643 7232 9958 1264 7153 9359 3315 622 5052 5954 6685 9752 5521 8949 7600 6300 6557 7055 6053 1057 307 1546 7633 1126 5325 3571 9742 283 8710 9709 6030 4238 1272 1003 9341 969 562
99 33 7078 7481 284 6347 520 5506 3853 2273 5835 5330 9997 3977 3230 100 3079 6095 7714 4437 7297 7776 4509 3372 5727 7060 3016 1749 6132 4142 1961 9519 3275 2386 4696
100 26 438 4007 1996 2340 5876 4812 3862 6500 9064 6176 6401 1047 2616 1836 1895 3483 6275 9860 1096 6327 2246 9215 3511 1581 5489 4514
101 42 4969 1013 6691 466 8079 1809 9933 7376 2420 510 8000 5579 8011 4583 3835 2758 3907 8157 2636 2936 3711 4730 1222 5191 4118 9861 1733 3491 2924 5493 8462 6214 8209 2073 4811 75 1016 8582 6997 6237 747 5411
102 0 0
103