Pro

sample_input.txt

5
200 60
8
98 183 37 122 14 124 65 67
16
0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2
8
65 67 37 14 98 122 124 183

200 60
8
98 183 37 122 14 124 65 67
16
0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3
8
37 14 65 67 98 122 124 183

200 60
8
98 183 37 122 14 124 65 67
16
0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4
8
37 14 183 124 122 98 67 65

200 60
21
98 183 37 122 14 124 65 67 100 97 94 93 101 99 50 199 0 102 150 75 190
41
0 0 0 0 0 0 0 0 1 2 3 4 1 1 3 0 0 3 0 2 0 3 0 0 4 3 3 0 3 0 2 0 0 0 0 4 4 1 2 0 3
20
98 122 67 65 183 37 14 97 94 100 99 101 124 93 50 0 199 102 75 150

10000 2697
9681
7918
5776 4166 874 5039 6032 9488 9863 43 7875 9924 8857 5485 4291 3112 5756 6151 6002 5363 7803 7265 1640 8069 4624 1708 521 5899 7278 9669 8582 7147 6979 6429 5198 4749 4652 4117 3348 2332 2248 1997 1920 1777 1672 2016 1288 1204 486 9854 9771 9635 9283 8955 8768 437 332 8526 7859 7777 7966 8126 7397 6957 6446 6414 6364 5785 2967 3693 3782 3240 483 192 29 603 661 434 60 8724 8979 8645 8356 8347 9032 8307 8270 7988 7850 7493 2839 2853 2858 7276 3103 3012 1183 1575 1717 1765 1801 1399 1438 1257 1073 921 544 511 2122 2120 5131 5087 5055 4582 4540 4351 4160 4070 2619 2548 2521 2421 1849 1823 2996 2940 4969 4959 4909 4846 6658 6613 6583 6554 6538 6495 6477 6365 7417 7478 5921 5769 6666 6322 6247 6183 3692 3696 3672 5162 5109 4845 5193 7014 7031 6985 6719 6179 5959 5766 5754 5683 5628 5569 5471 5444 5362 3882 3838 3728 3632 5356 2635 2630 2516 2504 8489 8315 8299 8259 8065 8046 8009 2668 3422 3364 3295 3244 3188 3187 3058 2912 2796 9417 7847 7838 7810 7267 7256 3545 3542 3472 8902 8917 8788 8777 8727 8561 8517 8497 9544 7695 7707 7591 7515 7458 7419 7349 262 255 203 144 127 108 2758 2737 2708 2636 8997 9018 9076 8945 9194 3614 3687 3740 7293 7280 7235 9746 9744 9784 9861 9567 107 81 56 40 14 385 7168 7139 551 3918 3784 3783 3540 3420 485 9379 9324 9299 1285 1299 1185 1175 1141 1109 1102 1056 1042 1809 1696 1654 1650 1642 1629 1623 1525 1475 2330 2305 2299 2070 1999 1915 1831 1821 848 811 762 707 992 988 995 512 498 482 478 476 345 9991 9979 9948 9919 9885 9680 5251 5214 5104 5094 4991 4972 7879 7853 7894 7705 9670 7960 7941 3951 3913 3589 3508 3384 3383 3319 2483 4642 5965 5979 6013 6042 6073 5883 4923 4873 4810 4713 4546 4517 4400 4342 4318 5699 5669 5656 5640 5507 5405 5396 5793 4934 4267 4255 4025 3898 3835 3778 3633 3564 1901 1860 1799 1785 8036 3122 3106 3045 2981 2950 2873 2822 2368 2387 2339 2292 2150 1984 8024 8005 8067 8116 8128 8130 7910 7807 7676 7660 7632 6327 6302 6251 6246 6242 2510 2458 7061 7082 8287 8681 6466 6479 6443 6126 2478 2452 3205 7038 7027 7492 7383 7371 6182 6176 6121 6222 6199 6194 6114 8458 6720 6710 6676 9386 6734 6598 6569 1001 1000 1008 912 2759 2695 2631 3290 3302 3249 9291 9306 3181 3155 7306 7277 7200 9568 9603 9460 9451 9427 5876 5957 5762 5748 5738 9274 9263 9209 9170 9159 9026 9005 8980 8930 8929 8911 8900 8869 8807 2444 7352 7328 7196 7191 7162 7117 7077 8534 8532 8494 8787 8781 2626 2514 2511 2501 2446 2409 2392 2326 2325 2269 2261 8208 8202 8267 8066 7903 7551 7022 2760 2496 2471 2811 8740 8739 8726 8649 8615 6566 9421 9415 9405 9380 9376 9315 9265 8922 8841 8746 8614 8395 8332 8280 749 745 6528 6525 6496 6470 6425 6395 6371 6275 6229 6205 6082 6033 5929 5843 553 569 510 497 428 398 350 77 25 9960 9614 9521 1324 1326 1235 1146 1143 1084 1083 1094 1050 3443 1336 1138 218 193 178 140 78 7000 6990 7006 6960 6951 6946 6915 6869 6840 6813 6794 6758 6738 6645 6637 4967 4947 4486 4454 4442 4419 4672 4594 4593 4586 4529 4518 349 295 251 219 413 674 774 862 9964 9954 9942 9937 9888 9869 9827 9811 2451 2459 2374 2290 2262 1489 1462 1373 1367 1278 5137 5120 3953 3886 3986 3968 3959 4019 3417 3355 5171 5161 5082 5069 5027 5014 4941 4940 4919 4915 4876 4854 4840 4825 4796 4729 5309 5308 5296 5295 5326 5230 5217 5188 4701 4677 4653 4595 3223 3226 3179 3113 3100 3099 2869 2834 2761 2734 3769 3775 9806 5446 5343 4242 4220 3460 3446 2990 2965 1595 1604 1607 1558 1530 1613 1427 1355 1236 1162 1130 1110 1107 5629 5619 5613 5593 5575 5571 9645 9652 9602 9536 1695 1649 9702 9729 4293 4309 4090 1836 1779 1778 1763 1761 6634 6621 6619 6608 6597 6564 6547 6504 6468 6458 9484 9481 9487 9392 9363 9350 9264 9140 9105 9065 9034 9013 8998 8968 8946 8927 964 968 949 5794 5767 5660 5646 5570 5514 5447 5297 3086 3079 3030 3019 5795 5704 5702 5290 5258 5215 1615 1432 1243 1103 1075 1748 1724 1712 1709 1626 1876 1061 1053 1041 1012 4065 4058 3588 3578 3567 3516 3487 3462 3439 3429 3332 3323 3257 3253 7490 2017 2002 1991 7394 7373 8471 8465 8460 8457 8565 8545 8566 8476 8393 3797 3817 3761 3741 3724 3710 3650 2941 2937 2833 2720 2671 2661 2659 2095 2069 2123 1988 1967 1963 1958 1948 1921 6252 6223 6197 6150 6146 8723 8696 8694 8741 6424 2494 9769 9751 9743 7157 7154 8767 8769 8742 6080 6070 6061 6024 7163 7164 7133 7091 7035 7023 6982 6963 6929 6888 6867 6839 6823 6821 9785 2601 2586 2526 2517 2485 989 985 943 2999 7977 7965 7985 3634 3635 3242 3241 7395 7343 7315 7288 7282 7190 6737 6721 6716 6705 6692 6659 6657 6643 6641 8340 8341 8344 8316 8273 8258 8204 6314 6300 6293 6149 7902 7890 706 704 677 9508 9503 9489 9471 9445 9428 9425 9404 9381 9256 5835 5828 5807 7723 7721 7719 7709 8135 8071 8064 8053 7918 230 141 136 130 109 82 75 72 7687 7635 7629 7622 7606 7604 7565 7552 7449 7425 2313 2300 2291 2282 2274 8017 7990 7944 7921 7916 7907 7873 7815 7698 601 2329 2302 3216 3204 6096 6091 2193 2171 2145 2024 1943 1942 1835 1829 4409 4398 4384 4383 4294 4340 6442 6447 4685 4692 4658 4654 6335 6332 6326 6181 6156 6133 399 3177 6417 6387 6386 6383 289 268 257 241 8771 8765 614 602 594 588 657 6014 6005 5945 5940 4752 4771 4801 4625 4618 4604 4596 4576 4570 4535 4528 4505 4492 4491 4487 4485 4462 4461 5028 58 41 34 61 5 0 91 95 9728 9675 9662 5205 5156 6361 754 718 2243 2207 2250 2333 1886 1774 794 8392 8400 4853 4865 8583 8558 8537 2952 9847 9848 4988 5056 4979 4973 666 678 687 770 493 470 821 839 401 386 369 849 875 8588 8584 8589 8594 8500 8630 8632 8491 8656 8697 8816 8821 8485 8482 8474 8441 6115 6113 6069 6187 6514 6539 6541 6542 6589 6590 6587 9642 9576 9056 9053 9028 9045 5739 5740 4164 4139 4123 4457 5451 9073 9050 9014 2973 1086 1085 1057 1106 1140 1024 2400 2358 2415 2353 2460 2344 3111 3077 4204 4207 1240 1237 1265 1272 1291 1295 1214 1176 1021 5670 5679 5681 5663 5547 5558 353 346 6021 5964 5092 5124 5138 5146 5206 3476 3448 3493 3447 1490 1492 1466 1439 1424 1423 1400 5774 5772 5775 5783 6469 9236 9237 9204 9199 9196 3869 3859 3823 9101 5872 5839 1652 1653 1646 1636 5594 5560 5635 9192 9173 8431 8438 8462 8409 8463 3139 3129 3095 3067 3060 5310 5337 5397 5427 5449 5468 5480 5301 5279 5222 3565 3568 3438 3404 354 4217 4213 4287 9835 4103 4087 4111 4051 3977 3599 3393 3639 3684 3690 2748 2762 3299 932 965 976 994 929 1027 925 9965 9958 9952 9932 1377 1520 1527 1345 1226 1040 1531 1557 3341 3333 9914 9922 9877 9923 9925 8891 8893 6040 6039 6051 5956 3285 3287 3243 3291 3311 3016 3055 3059 3156 3166 3014 3172 3178 3180 2975 2971 3932 3938 3946 3949 4034 7792 7798 7799 7782 7749 7745 7848 7849 7866 7708 7702 7867 7669 2689 890 916 5501 5493 5522 5527 5533 5641 5616 5596 5562 3698 3771 3842 3612 3881 3883 3916 3931 3541 3529 4119 4889 2340 6917 1690 1706 6622 6609 2731 2725 2718 2733 2750 323 355 2824 7357 7370 2812 9351 6576 6580 6568 6551 8908 8910 8875 7141 7109 7103 7093 7160 7087 7065 7051 7042 7180 7263 7041 7281 8858 8865 8866 8855 1673 6841 9327 9349 9371 9396 9397 6679 6683 6670 6668 6663 6954 146 128 9431 8295 8298 8319 8333 8335 8268 8265 8368 8237 8230 298 5814 6739 8088 8075 8045 8122 8132 8044 7314 7342 7381 7396 7996 7997 7655 7661 7421 7586 7623 7647 7563 7553 7548 7494 7453 7507 9644 9647 9639 6718 2933 2939 2942 2924 4203 6722 6711 6695 6686 6728 9300 9282 9275 9440 9429 9426 9418 9416 9401 4120 4129 4074 4134 5922 4208 4193 4182 4237 4171 4243 4251 4297 4301 4360 4052 4041 313 322 381 383 9119 9117 9114 9143 9157 9158 8039 4408 4428 4431 1769 149 7885 7870 9557 9572 9585 2607 2597 2669 2497 2492 2490 9525 1573 1591 3189 3190 3203 3217 3239 3158 3292 9531 9513 9532 9538 8209 8205 8203 8200 8223 7974 7979 7964 8002 6192 6195 7947 7800 7710 7952 8102 7682 7650 8143 7535 2767 2763 2732 2721 6644 6660 6684 6723 5559 5674 4493 4519 4463 4532 4433 4389 2905 2920 2888 1711 7311 7312 7291 7321 7358 273 274 258 4541 4542 4600 4606 4415 4370 4609 4292 4637 4667 4703 6062 6076 6043 6022 6012 6081 6083 5916 201 236 169 151 242 282 290 7527 8391 8407 8433 8446 6431 4791 5786 5784 5778 5737 5733 5728 5720 5768 5719 4989 4997 4998 4806 4809 2042 2031 2023 2047 9801 2222 3356 3325 3316 3370 3378 3385 2285 6842 6827 6825 6819 6863 4712 4719 4767 4481 8731 8684 8763 8779 8783 2198 2213 2187 150 9441 9442 9400 9367 9446 6476 6471 1965 1964 1966 1939 1937 1931 1908 1895 1892 2826 2825 2808 2827 2830 2874 2782 9549 9563 9482 9594 2953 2954 1812 1834 384 352 397 402 408 417 351 293 817 818 423 435 453 472 481 373 211 491 525 185 6480 6481 2461 2443 2442 9238 9235 9224 9257 9111 9266 9162 9279 9432 6265 6277 8975 8977 9000 2151 6882 6881 8815 8822 4878 4883 4888 4893 4874 4866 4858 4903 623 624 654 611 680 1029 1036 1019 1011 1002 1039 2424 2468 2427 805 773 701 2364 2388 2389 2390 2391 2350 2342 2341 2306 5101 5053 5051 5050 5047 5030 5029 5088 5007 4970 5096 4937 4908 2234 2226 2199 2255 5850 5877 5914 57 59 88 93 1772 4788 4789 4802 6752 6762 6777 6779 6731 6795 9098 9097 9106 9107 9054 9239 8464 8470 5153 5158 6918 6925 6926 8226 8224 8199 8186 8231 8244 8185 8144 6328 6320 6353 6356 6310 6362 6305 6448 6454 1773 8639 8667 8677 8682 8756 8602 7040 7018 7016 7015 9633 9636 9626 9621 9646 9748 9742 9735 9732 5315 5336 5338 5339 5348 5311 5300 6279 6304 6232 6396 2780 2753 2719 5212 5213 5190 5220 6404 6406 6543 6531 6527 1601 1597 1606 1596 1630 1655 5827 5857 5823 5806 5796 812 1060 1058 6444 9461 9352 9472 9604 9336 1090 1087 1101 1113 1071 1123 1149 1218 1051 1868 1877 6111 9763 2484 2482 2479 2476 2474 2464 9012 9020 9030 8967 8963 1234 1224 990 980 977 974 967 6203 6191 6170 6221 6169 6168 6134 6098 6077 6053 6031 6399 6445 6006 6456 1338 1328 1352 1370 6526 6497 6460 6563 5966 4847 4839 4838 4823 3073 3078 3520 3530 3550 3551 3553 3590 3625 3665 3509 3503 3450 8448 8427 2944 945 950 963 944 920 1851 1878 1880 1916 1929 1844 1837 1810 2283 2284 2263 2676 2678 9047 9087 9102 9041 9154 7528 7537 7509 7505 7504 2103 2098 2097 2107 7403 7380 7363 8828 8823 8845 8799 8773 8705 8596 9913 9915 7289 7286 7283 9926 9901 9890 9927 9882 9881 9946 9879 9855 3891 3877 3906 3871 1722 1731 2167 2166 2200 2982 2961 2992 3000 3004 3015 3034 3036 2948 8373 8371 1319 1302 1292 1280 1275 1264 1250 1321 5128 8936 8947 8948 8949 3066 3051 739 734 720 8923 15 2 9997 1678 1674 1656 1651 1637 1624 1683 1697 1723 1737 1745 1752 893 894 889 5233 757 755 753 9834 9849 9831 9907 7434 548 9955 9959 9977 9828 9815 9794 9978 9791 7007 7009 7003 7056 7068 7069 7080 7085 6983 6969 7057 7094 7095 6942 6941 6940 6910 6865 5253 5252 3089 3046 3088 3091 3101 3102 3105 2991 3108 3134 3136 3137 5711 6816 6809 1455 8247 8248 8256 8233 8206 8193 8178 3449 7362 7366 7361 7360 7382 7359 7339 7337 7330 7398 7324 7320 7316 7313 7308 7299 7292 7269 7218 7173 7420 7169 7165 7422 7143 7142 7120 7423 7115 5464 5453 2075 6629 6638 55 51 30 62 63 110 9995 9989 1547 1555 1559 6640 6642 6639 6652 6615 5125 5123 4905 4930 4824 4822 4817 4813 4939 4942 1444 1447 1454 1476 1493 1495 1504 1507 7446 5152 8323 8329 3939 3945 3947 3948 2703 2717 2700 2673 2751 2754 7467 7450 7424 7500 7510 5557 5554 8533 8530 8548 8527 8557 8572 8580 8590 8520 8603 8666 8683 8747 8759 1521 1434 8859 8863 595 589 5223 5237 5221 5254 5173 5163 5263 5264 6578 6588 6591 7098 2293 2294 2295 2264 2258 2251 2235 2164 4183 4176 4172 4194 3969 3937 3984 3987 3992 4002 4011 4017 3928 3920 4020 4071 4066 4059 4075 4077 4082 4100 4121 4050 4042 4136 534 532 546 9755 9725 9724 9756 702 699 697 709 688 682 2632 2627 2624 2633 2645 2653 2618 2498 2499 901 896 895 887 884 3197 4169 4200 4206 2616 2608 808 809 7809 7816 7801 7845 7939 7926 7920 1322 1331 1339 8047 8048 8049 5697 3286 3288 3293 3298 3300 3303 3304 3314 3324 3279 3268 3261 3725 3726 3723 3722 3716 3712 3694 3225 3227 3228 1533 1571 2401 2397 7659 7657 1397 1413 1414 5392 5394 5379 557 5114 5102 5063 5049 5638 5642 5658 5637 5673 5682 2520 2518 2522 2533 2537 9648 9653 9623 9615 9611 9656 9599 9657 9595 9558 9658 9660 9666 6567 5701 3160 3161 3386 3389 3381 3379 156 157 117 161 116 171 183 3791 3792 3400 3371 3237 3222 3221 3250 3258 7671 7670 7665 7773 772 759 752 738 795 4142 4137 4105 4040 4032 8309 8300 2422 2429 2432 2438 2419 2455 7576 7579 7571 7580 8454 8475 8477 8481 8487 8490 8506 904 948 966 1025 1590 2076 2067 2061 2077 2044 2021 2078 2079 2083 2106 2128 2005 1994 5746 5722 5703 5689 5685 5684 5753 5777 5787 8022 8023 8016 8007 8004 7969 8038 7788 5636 5632 5630 5675 5611 5608 5607 5813 5595 5824 4668 4665 4645 4640 4686 4687 4696 4700 9699 9693 9692 9673 9671 9638 819 833 835 802 837 838 1793 1783 1766 1800 5504 5502 5486 5525 5526 8953 8956 8959 8951 563 564 560 7889 3338 1420 1421 1422 1416 3776 3780 8924 8909 8931 8934 8889 8856 3151 3785 3793 3809 3781 5272 7564 7558 7555 7554 7584 8118 8139 8141 8117 8115 7743 7746 7747 7755 5133 5134 5135 5048 5034 8365 8380 8385 8339 8338 3753 3757 208 209 8420 8421 8424 8076 8073 8068 8079 7967 574 600 604 1522 1484 1523 1441 1429 1428 1403 1395 6843 4209 4219 4221 4228 5927 4526 451 5401 5368 8425 8434 8435 8443 8445 8449 8417 8416 8415 8388 8387 8336 8334 4479 4484 4516 4527 4531 4534 4459 4538 4543 4554 4556 4566 6614 6612 6625 6631 7105 7106 7110 4714 2545 2544 2562 2508 2503 4621 4622 4623 4590 9267 9277 9278 9280 9284 2148 4439 4438 6599 6600 6661 6662 6671 6674 6677 6595 6594 6678 6680 6717 6715 6712 6724 6729 6690 6689 9037 9035 9033 9057 9080 339 341 3418 467 465 462 475 484 4974 4971 2412 2408 2394 2393 427 3186 4638 4702 4738 4741 4634 4583 4313 4314 4315 4319 4323 4310 4341 2849 2848 4458 4514 4456 4445 4422 4402 2318 2309 4288 4305 4343 4349 4281 4276 4258 9307 3207 3208 3198 3272 3294 3301 3305 3329 3367 3374 3390 3193 3192 3191 3402 3403 3410 3419 5270 5291 5292 5298 5204 5302 5202 5200 8950 8965 8966 8969 8970 5537 5542 5543 5546 5553 5563 5583 5588 5530 5005 5004 5001 5000 2371 2370 2372 2363 2361 2373 2379 2359 2357 5909 5892 5411 5412 347 344 334 302 617 626 573 5958 9313 3770 3772 3748 3786 3744 3734 3733 3746 3717 3713 3789 2569 2570 3430 3433 3435 3277 3441 3445 3182 456 457 460 2656 2658 2655 2665 2667 2651 2648 2639 2603 2462 4999 5015 5016 7662 7663 7664 7651 7648 7673 7636 2906 2895 2923 2934 2945 9479 9786 9780 9773 9772 1378 1376 7872 7855 7854 7874 7852 1610 1609 1611 1633 1641 1643 1581 1576 1553 1549 1644 5836 5849 667 679 703 705 659 7736 7734 7738 3691 3695 3675 3651 6753 9983 9986 9992 4356 4355 4357 4350 4366 2157 2152 2149 2182 2185 2190 2142 2131 448 441 7882 7880 7851 7883 7843 7839 7833 7828 7886 7895 7904 7826 7906 7917 7919 7804 1184 1182 7722 7714 9290 1030 220 224 227 234 238 247 250 5450 5452 6682 6685 5407 5424 5425 5431 5435 1131 1212 1210 1201 567 629 631 562 637 559 5911 5889 5960 5879 5961 5969 5973 5976 4244 4236 4245 4246 4235 4234 4223 4170 4247 4253 4254 4165 4277 4368 4369 4156 4148 4130 4108 4098 4097 4091 4780 4774 1095 1092 1091 1111 5139 6780 6775 6773 6763 6756 6812 6755 6754 6750 6749 8094 8095 8097 8101 8092 1764 1759 1741 1797 1822 6218 6217 6216 6224 1978 1973 1972 6844 6845 6834 6833 844 841 1052 4978 4976 4975 4938 4980 5026 4933 4906 5031 5052 4904 9463 9473 9475 9490 9494 9501 9506 8108 8103 9293 9292 3846 3852 3832 3853 3810 499 494 500 531 541 1139 1142 1126 1122 1147 6824 6830 6849 8291 8275 8274 8271 8269 8252 8317 8318 8320 8243 409 449 452 463 487 552 391 558 390 388 6409 6407 6405 9317 9322 9325 9337 9308 9301 9340 9345 9533 9523 9518 9517 9556 8171 8169 8167 8159 1368 1363 1362 1371 1383 1070 1065 6363 7696 3606 3607 3617 3636 3644 6278 6276 3163 3173 3183 3159 3154 3140 3138 6857 6852 6864 6868 6883 6889 9787 9788 9774 9761 9757 9792 9752 6745 6744 3876 3884 3867 1044 1046 3510 5312 3478 3474 5349 5350 5353 5371 5345 5344 5374 5383 5419 5332 5436 5437 5483 5476 5472 5469 5523 9390 1254 1255 9031 9017 9015 9036 6482 6485 8808 8809 1301 1307 1314 1296 1294 2322 2327 2331 2320 2308 2346 2354 7626 7617 283 271 285 231 1276 6474 6459 6457 6455 6453 6452 6451 6450 6449 6503 6515 6439 6520 6521 6415 6412 6403 8770 8772 8778 8760 8754 8748 8785 8789 8797 2307 2360 2365 882 3488 1968 1969 1992 3519 3527 3513 3490 3489 1277 1284 1293 387 526 537 605 9007 9002 9001 9009 9010 9016 5316 5325 5329 5331 6556 6550 1702 1710 1713 883 919 6523 639 374 370 377 1902 1900 1266 1268 1263 1329 1340 1238 1231 1229 1228 1227 1223 1215 7011 7010 7008 7034 7001 7039 3543 7961 7955 7950 7975 7978 8000 7945 7937 7923 8006 7922 6259 202 200 206 214 5438 5442 5445 9164 6010 6011 6017 1928 1940 1922 1919 9207 9205 9160 9148 9141 5825 5826 7613 7607 7642 7644 7649 7605 7598 2854 2865 2852 2851 2850 840 7307 7303 7301 7711 7712 7713 7728 1169 1177 1186 1167 1152 1150 7270 7134 7790 7784 7783 7795 8515 8521 8524 8514 8509 8508 8507 7099 7100 7101 7092 7780 7781 7378 7522 7521 7538 7539 7550 7516 1663 1638 1620 1667 1668 1905 1944 1949 1903 9929 9921 7123 7137 7122 7089 7060 9938 9930 9920 4371 9889 3479 6351 6350 6354 6108 3075 3094 6237 6240 6236 6243 6233 6230 6226 6248 6257 6272 321 8802 8801 2847 2867 2846 2840 2837 7192 3899 3895 2602 2600 3903 3914 2701 2707 7318 3646 3620 3604 3592 3652 3658 3571 3566 9398 9382 9377 9370 9369 9406 9366 9364 9368 9353 5164 5175 5155 4870 2204 2201 2205 2215 2195 6992 6999 7017 7043 7508 7506 9918 9916 9896 9894 9893 9961 9980 9984 9993 1187 1213 1132 1080 1072 8158 8156 8147 8187 5178 5176 5184 5207 5216 5232 5262 5154 5143 5999 6004 5991 5983 5868 9430 9423 9433 9469 7255 7234 3070 3068 3050 3038 3028 3096 3121 4001 3994 3988 3985 3976 6034 6027 6035 6026 4786 4790 4799 4803 4804 4807 4811 4778 4773 4768 4756 4739 4736 2575 2755 2764 2768 2793 2742 2741 2736 2735 2709 7309 7317 7319 7322 7329 7336 7338 6273 6274 6284 6285 6286 6288 6291 6296 6267 6225 6202 6198 6188 2872 2871 2886 2896 7431 7428 2813 7452 7456 7464 7465 6368 6366 6376 6382 6384 6401 6428 6433 6461 6462 6472 6348 6475 3463 3457 3473 4399 6084 6060 6059 8227 8228 8232 8234 8225 8250 8260 8215 1864 1866 1855 1882 1840 1830 1806 9083 9088 4376 4377 4374 4385 4388 3954 3950 3955 8662 8665 8678 8661 8659 8986 8994 8995 9718 9715 4841 4856 4835 3023 6557 6545 6544 9709 2296 2289 2288 2287 2286 9839 9842 3940 8974 9851 7688 7476 7474 7427 2804 2798 2789 2817 2699 2693 2835 2921 2943 2956 2966 8805 8810 8817 8819 9095 9099 9100 9091 64 8570 8586 8591 8593 4401 4403 3123 3127 328 330 307 306 303 292 6571 6573 6575 6579 6570 6565 6562 8971 8954 8952 8999 9003 9006 7498 7499 7491 9887 9886 9891 9884 9883 9892 7697 9348 9316 9302 9268 9258 9248 9243 6174 6167 152 159 8486 8488 8479 8478 8492 7344 3866 708 7206 8839 8862 8867 8837 8868 8882 8886 8888 3933 3930 124 125 133 135 121 115 111 106 2036 2029 2025 5456 9565 9569 9559 9555 170 172 175 9420 4829 9601 9583 9613 9616 9578 9577 8798 8795 8800 8784 8780 8803 8824 8758 8679 8680 7155 7158 7161 9419 9422 3885 3878 3872 3861 3850 3841 3833 3826 3819 2423 2428 2430 2416 2413 2466 2411 5759 2502 2523 2524 2525 65 66 68 36 2500 9130 9131 9104 9132 9144 9206 9071 9062 9038 9025 9008 9004 9055 5650 8535 92 90 746 744 9676 9677 9672 9654 9683 9651 9643 9640 9637 714 715 7513 7501 7489 6325 5829 5830 5831 4018 5788 5811 5781 5815 5771 5770 5852 8552 8556 8560 6740 6743 9807 9798 9797 9837 9838 9846 9850 8897 8898 5878 5875 5880 5874 9878 9876 9880 9990 9998 9999 3887 1693 1700 1691 8835 5690 5695 5687 5677 5705 7217 7203 7237 2684 2686 2677 8450 8439 8461 8472 8493 8538 8437 8436 8432 8430 5866 2271 8080 8081 8072 8070 8096 8099 8110 8112 8121 7426 7435 7442 7466 7471 7485 4008 4044 4005 7044 7036 7046 7107 7019 7140 6993 6991 6984 6972 6971 6947 6943 5729 5731 5741 5742 4814 5859 3929 2009 2006 2001 955 378 3027 3029 6144 3451 5614 5617 7703 1726 1730 3956 2297 2281 2280 2298 7567 7569 7574 7562 7557 7556 7549 7542 7530 7294 7295 7304 1897 1898 1904 1906 1936 1858 8826 8834 8790 8836 8844 8890 2563 2549 2566 756 767 764 763 21 16 4544 4545 4536 4533 4549 4555 4560 4530 4502 4497 4490 4480 4577 8366 8410 8411 8364 8353 8351 8348 8346 6927 6930 6931 1684 3562 3560 3569 1396 1398 1369 7802 7796 8718 8707 8702 8732 8737 8749 8750 6730 6732 9870 9871 9864 8018 8020 7998 7993 5871 5873 5893 5837 5816 5898 5903 94 1995 2000 1971 2014 1970 2019 2020 1959 6123 6124 6125 6107 1505 1506 1496 1494 2598 2594 2592 2599 2605 2585 2609 2614 2579 2567 2546 2623 2625 2628 2629 2543 7340 7323 7310 7341 7346 7305 7290 7350 7364 8899 2050 2037 761 769 743 742 741 740 2124 2125 2118 9726 9730 9733 9721 9734 8692 4828 4827 4830 4826 4844 4584 4587 4588 4585 4589 775 736 735 776 797 9796 9789 9781 9808 3544 4465 4472 4460 4446 4440 4432 4475 6919 6916 6920 6914 6936 6902 7002 6592 1351 1353 1354 1337 1327 1303 1356 1298 933 930 8921 8933 9214 9208 1537 1513 1538 1038 1037 1048 6530 6509 6501 6490 6487 6483 6478 6552 6558 6434 6693 6688 74 70 69 85 96 5287 5288 5282 4394 4395 4382 105 104 112 101 4704 4705 4709 4697 2053 2052 2022 2054 5671 5668 5676 3130 3135 3141 3082 3152 7761 7759 7758 7753 4429 9225 9216 8142 8145 8146 8134 8179 8184 8188 8189 8194 8235 9227 9228 9232 5627 5626 5623 5634 4688 6106 6127 6104 6138 6101 2369 2375 2383 2983 2984 2977 2970 5059 1431 1430 1433 1435 1436 1437 729 777 799 804 723 721 820 8422 3798 3799 3800 8131 3231 3431 3432 6143 6139 6152 8549 1680 1677 1671 1664 1658 1639 1628 1627 1692 1714 1625 1618 1732 1749 1756 1605 1602 1583 710 716 700 6330 6333 6334 2675 2672 1401 1402 1372 1415 5099 7666 8685 8676 8686 8687 8689 4820 4818 4800 4794 4782 4781 4859 4861 3343 3342 3345 8698 8699 8695 7774 7770 7769 7767 7762 7751 7750 7748 7744 7775 7789 7805 7741 7740 5601 5622 5600 5639 5643 5647 5598 5648 5586 5577 5576 5573 9853 9872 5750 9240 9241 9242 9226 9215 5597 5653 5691 5692 6725 6714 6733 6746 6713 6765 6706 6767 6703 6774 6701 6698 3387 3246 3247 3248 3255 3259 3267 3245 3238 3234 1417 1418 2135 2117 2113 2111 8327 8322 8314 991 168 6694 6696 4057 4055 1425 1426 8892 8894 8874 8864 8860 8846 8827 698 690 689 676 673 747 7862 7860 7881 7884 668 663 6313 5281 5275 5255 5249 5299 3975 3974 3973 3972 3990 5925 5924 5928 4420 4423 4425 4427 4145 4173 4174 4141 951 6687 6681 7266 3296 3297 3281 3306 3307 4311 4307 4298 4295 2228 2237 2241 6781 5962 5963 5967 5974 5977 4191 4181 4179 5528 5521 5520 5516 5515 7912 5566 5572 5592 356 357 364 7735 7724 7718 1952 1953 1950 1956 1957 1960 1974 1975 1945 1941 2034 2068 2080 2662 2644 2640 2638 2663 2637 5454 5455 5457 5462 4656 4657 4659 4627 4669 4670 4671 4674 3194 7824 7806 7856 3919 3900 3927 3934 3957 3890 3965 998 3668 3667 3664 3452 7279 7274 4252 4248 4229 4224 4256 4259 4214 4210 4316 6788 6784 1463 1461 1477 22 17 23 24 27 28 13 4619 4608 4430 4406 4464 4469 4473 4404 4474 4397 4476 1805 7690 7699 7678 7675 7668 7700 7704 7715 7667 7658 7716 7643 1062 4875 4882 4872 4894 5033 5032 5035 6891 640 635 633 642 645 646 658 618 3346 8133 8129 8124 8106 8941 8957 3218 3220 3215 3229 3185 3184 3269 3273 3175 3278 5923 5907 5885 1006 1007 1009 1014 1482 1486 3280 3256 3315 3169 3168 3165 9684 9682 9679 9678 3727 3729 3731 2475 7410 7411 7408 7393 7392 2143 2144 2136 2119 1767 1758 7896 7898 7901 7891 7888 5097 5126 5127 5136 4053 4067 4048 5090 5089 5091 5093 5098 5086 5083 5144 5165 5185 2153 2109 2100 2096 2154 2155 2091 2085 2156 2045 2168 2208 2209 2026 1962 2212 4195 4196 4197 4192 4189 4180 4205 4175 4231 4317 4320 9707 7259 7250 7231 7271 7284 291 288 279 5019 5020 986 987 982 975 5054 9739 9740 9747 9749 9750 9753 9754 9758 9722 5065 5064 5062 5066 5070 5071 5074 3546 3539 3536 2301 2303 2279 4335 4140 4138 4135 4133 4132 8303 8296 8304 8308 9474 9476 8414 8418 8419 221 210 195 194 184 228 229 6858 6866 6831 6829 660 625 662 9685 9691 9694 9700 9701 9704 7915 7914 7908 7924 7925 7887 7927 7928 7858 7934 7948 7951 7857 7835 7832 7811 7808 1419 2989 2993 2985 2974 2972 5303 5304 5313 9720 9705 9674 9741 5484 6315 6184 606 607 609 612 1554 1548 1544 1542 1528 1514 1560 1579 1582 1584 1603 1608 5395 3162 3164 3148 7391 7429 7430 7443 7454 7459 7486 7495 7496 7497 379 6697 6699 6691 6700 8912 8913 8915 3718 3719 3721 3732 3743 3715 3762 3764 3714 3709 3765 3702 3767 3768 3773 3701 3700 3774 3787 3699 3788 3790 3794 3795 3697 3674 3673 3657 5477 5473 5467 5466 1478 1479 1474 2634 2612 2611 2610 2606 2604 2646 2596 8290 8289 8310 8311 1775 1776 1770 1768 1782 1802 1733 8266 8251 8245 8272 8276 8241 5508 5512 5503 5494 5488 5487 5482 5531 8027 8025 4626 4628 3453 3454 3464 3803 3804 3801 7583 8058 8059 8063 8056 5335 5340 5341 5346 5351 5328 5327 8337 8342 8343 8345 8324 1253 1256 1246 7369 7367 7365 7372 7355 7511 7523 7526 7347 7529 7532 7517 7547 7568 4679 4678 4689 4690 3321 3326 3318 1258 1242 1241 8618 99 113 118 98 97 165 222 239 89 243 244 86 73 245 2407 2425 831 836 2540 3888 3880 3879 3889 3896 3902 3875 9535 6797 9624 9625 9628 9630 9641 9649 9655 9618 9617 9659 9687 9605 6301 6303 4607 2968 248 246 252 253 2323 2328 2343 2310 503 492 508 8634 8633 8628 8627 8622 8621 8638 8612 8608 8606 8597 8595 8592 8643 3496 3502 3504 3505 3507 3486 3465 876 859 851 877 878 4920 4921 5757 902 879 850 847 5323 5352 5321 3334 3335 6672 2246 3365 3366 3353 3382 3388 5943 5931 5917 5955 4977 4981 4990 4958 4992 4993 2969 2976 2994 372 365 361 360 342 389 5040 5041 6559 6560 6561 9410 9412 3001 846 845 843 911 913 914 842 832 915 946 4131 4124 4122 4118 4113 4112 4163 8034 8037 8040 8043 524 530 540 8700 8691 6185 6200 6178 969 970 971 961 954 6675 6673 6669 6023 6153 9507 9505 9509 9510 9511 9512 9492 9491 9483 3421 4579 566 568 565 6826 6828 6853 6822 6820 6870 3511 3480 3461 3514 3521 3524 3525 3455 3528 3440 3423 3413 5744 5743 5749 4949 4950 4945 4931 4994 4928 5006 4925 5008 2396 2398 2399 2402 2403 2431 2433 2395 3347 3331 6585 6586 7615 7624 7627 259 275 207 196 8651 8646 7739 7742 7752 7754 7765 7768 7771 6095 276 145 277 294 7602 7601 7600 7603 5043 5044 5057 5042 5045 5038 5037 5036 4982 4918 3061 8543 8536 8529 8525 8518 8559 8562 8567 5429 5430 3993 2480 2481 4597 4601 4592 4591 4575 4602 471 473 488 495 466 7640 7645 7639 7638 7637 7634 7633 7630 7628 2247 2260 2265 2266 2267 938 937 5364 5370 5373 6007 593 592 590 596 597 598 587 415 418 414 5751 9526 4754 4753 4755 4757 4740 4737 4758 1096 1097 1093 1082 1121 1079 1124 7166 7167 7170 5219 5218 5224 5201 5195 5225 9449 9447 549 3591 3594 3596 3598 3611 3583 3576 3575 3574 3573 3572 3570 3613 8652 8644 8658 8663 4372 4379 4362 4361 4358 3009 3010 3017 3005 3002 3003 3031 3032 1446 1847 1842 993 999 1003 1016 1032 1055 1059 1077 973 956 3640 3642 3643 3645 3631 5194 5189 2218 4710 4711 4708 4706 1230 1232 1233 1216 1211 1203 1197 1196 9542 9539 9393 9394 9395 9399 9391 9402 9403 9407 9408 9424 4076 4078 4079 4080 4083 4072 4069 4088 4099 4101 4104 4068 7957 7956 7953 7959 2884 2957 2955 6238 2913 2907 2916 2922 2931 2932 1811 1808 1780 1813 1815 1816 1746 8920 1259 7737 7731 7730 7729 7727 7726 7725 7720 7717 7701 7689 7677 7756 7763 7791 7793 7674 7797 7812 7813 2857 2856 2855 2859 4045 4047 4049 4043 4056 4039 2362 2366 1260 1261 1262 2488 2486 2495 2505 2512 2513 6385 6375 6388 6389 1491 1485 1279 6074 8701 8703 2829 2832 2815 2836 2814 2861 2807 2801 2797 2795 2794 2792 2791 2769 2868 2875 2880 2887 6158 6154 6147 6141 400 392 371 367 366 2766 2765 2756 2752 2951 2963 301 297 296 304 2728 2726 2747 2964 3011 3018 3033 8050 8026 8019 7991 7984 6432 6430 6426 6423 6422 4907 4910 4902 4924 9477 4720 4718 4715 4721 4722 582 591 575 572 554 599 2352 2351 2349 5710 5718 5723 9361 454 6287 6282 6289 6290 6270 5706 5707 6046 6041 6050 6054 6063 6078 6038 6037 6036 6025 6085 6020 6016 6015 4000 3999 4003 3998 3997 4009 4010 4012 3996 4021 3995 3991 4023 4028 4038 4060 4081 3547 3548 3534 3549 3554 3556 3499 3498 3459 3456 3428 3427 3411 3561 3605 3615 3406 3405 3616 6343 7144 7145 7150 7151 7138 7124 7171 7121 7178 7184 7195 1297 6814 6810 6815 6817 6804 2439 5989 5990 9450 514 515 9259 9260 9255 9253 9250 2722 4605 4620 4598 4578 4572 4571 4569 4563 4552 4551 4550 9039 4777 4772 4795 4805 4769 4812 4821 2477 2469 2666 2670 2679 2681 2690 2660 9019 7968 4336 4321 4306 4289 4278 4260 4257 4250 4249 4233 4230 4339 5314 5317 5318 5319 5320 5322 5324 5330 5333 5305 5276 5271 5268 5266 5247 5243 9562 9560 9548 9543 9564 9566 9537 9573 9534 9528 9079 3808 3807 3806 3811 3805 5361 5359 5357 5355 5366 2348 8940 2227 2232 2233 2225 2221 2236 2240 2220 2217 2216 2211 2242 2268 2210 2202 1357 1358 1364 407 419 9895 9897 9898 9244 9245 9234 9246 9247 9249 9233 9230 9269 2527 2528 9940 8896 7976 7980 7970 1457 1456 9365 9362 9372 9358 9357 9373 1440 1442 9203 9201 5984 450 8077 8078 1137 1128 1127 1125 1118 1098 1088 1074 1026 1004 9286 9285 9287 9281 9276 9271 9270 9288 9289 9338 9339 6402 5797 5798 5799 7048 7050 7052 7047 7045 2450 9928 2691 2692 2647 9775 9783 9790 8104 67 8905 8904 8440 8442 8429 8428 8426 8447 8451 8455 8456 5986 5981 1239 1244 1219 1217 1199 1195 1281 1282 1283 1192 1188 1286 1171 1170 9108 3040 9985 9987 9988 5764 5763 5758 5752 5735 5730 5698 5773 5782 5803 5696 5694 9462 9464 9465 9467 9470 9458 9478 1148 1151 2304 2311 2276 2312 2273 2314 2334 9383 9384 9453 9452 9912 9909 2706 2704 2710 2711 2713 8958 822 9457 9480 6207 3081 3092 3076 3074 3071 3065 8466 8467 8459 1838 1826 1824 7024 7020 7021 7025 5422 5417 5432 5433 5410 5409 6306 6307 6308 6871 6872 6873 6874 6875 6878 6884 615 613 610 608 6204 6206 8993 8989 8996 8751 8752 8745 8738 9971 9972 9974 9975 9968 9982 9957 9994 5393 2345 2275 1879 1881 6239 6231 6241 6244 6245 6249 8906 8907 8903 8901 8914 9161 9163 9156 9165 9166 9169 9171 9153 1144 1145 1153 8791 8825 8820 8840 8842 8847 8814 8813 8812 8811 8861 8870 6416 6800 9826 9824 9822 9830 9832 6626 6623 6630 6616 6610 8412 8423 8398 8397 8444 8394 8375 8396 8468 8480 4494 4495 4496 4506 7572 7566 7561 7560 7559 7545 7543 9574 9575 9552 9454 9455 8495 8496 8498 8499 8501 8502 9195 5693 5688 5686 5672 8012 1914 1917 1909 1918 1923 1925 1926 4354 7595 7597 7588 7581 7609 2270 42 44 45 50 39 8895 8916 8879 8873 8761 8757 8762 8764 8733 8729 8766 8728 5380 9434 9435 9436 6253 6260 6263 458 6572 8935 8937 8938 8939 9029 8008 7118 7108 8086 8087 8484 8503 8513 8516 9210 8960 8961 8962 8964 8943 8942 8972 8973 8932 8928 8926 8976 8978 8925 2542 2541 2539 2550 2551 2552 2538 2536 2534 9917 9931 2698 2702 2723 2674 2649 2727 2770 6933 6932 6928 6923 6922 6921 6912 6934 6935 6937 6938 6911 6939 6484 6486 6488 6489 6491 7201 7198 7197 5226 5227 5203 5241 5250 9051 6418 324 325 3142 5995 5992 5980 6955 9152 9150 6171 6177 6164 9175 9155 9145 9176 9178 9200 9211 2564 2556 2553 2565 2568 2571 2572 7026 4537 4539 4547 4523 4522 4548 4553 4573 1865 1867 1853 4521 4520 4508 4507 4488 4482 5881 5858 5853 5851 5846 320 331 308 305 299 333 8229 8214 8236 464 461 459 455 1168 5061 6782 6783 6778 6785 6769 6786 8982 8981 2448 2447 2454 6510 6505 6511 6513 6502 1718 1616 5817 9341 9333 9332 4759 4760 1681 1679 1676 1699 1675 1701 1715 1716 1719 1720 1725 1670 1669 1666 1727 1665 1744 1341 1342 1343 1346 1335 9933 9902 6535 9040 9024 9023 9022 9021 9011 8987 8983 9042 9519 3143 3144 3153 1631 1632 1622 1621 1619 8774 8722 8775 5818 6651 6664 6665 4834 4833 6546 6548 7076 7084 7083 7086 3873 4359 4352 803 806 798 796 5440 5458 3062 3052 3080 748 737 728 724 713 712 711 696 750 9949 9950 9951 9953 9956 9947 9962 9963 9966 9945 9996 9944 6135 6136 6128 6110 6105 7992 7986 7982 7981 7971 7958 7931 3047 3043 3042 7097 1404 8872 8871 8878 8854 6408 6400 6397 6394 6392 6391 6390 6381 6370 9582 9588 9592 2445 2437 2436 2435 2434 2426 2410 2406 2404 2380 2378 5398 7287 7285 7275 7273 7272 8793 8792 8786 7028 7013 7012 7005 7004 939 940 941 926 924 923 922 909 6473 6467 6465 6464 6463 6219 436 429 424 8238 8213 8212 8210 669 670 71 76 79 1460 9759 9760 9745 9731 9719 9713 9703 9697 9696 9443 9444 9448 9809 9810 9802 9800 9799 9795 5400 6411 6410 6377 6367 6359 6357 6413 6419 6369 6358 6355 6352 8349 8313 8312 8306 8305 8302 8301 1 3 4 6 9052 9049 9048 9058 9059 9060 9061 9063 9046 9044 5408 5406 9520 9522 9524 9527 9529 9530 9545 9596 3828 3825 3839 7208 7213 7202 7182 8668 8669 8673 8664 8688 8690 8660 8653 7334 7333 1312 1310 1309 6726 6709 6727 6735 6736 6741 6742 6708 6747 9314 1333 1325 1323 1344 3401 3398 3397 3424 1614 1612 1617 1593 1634 1592 1589 1587 1635 1645 1647 1648 1657 1586 4639 4610 4603 4599 4581 4647 4662 4664 4574 4673 4567 4676 952 953 947 957 3860 3862 3863 3868 3870 4390 4387 4392 4381 4380 4393 4396 4378 4405 5968 5970 6890 5832 5819 5812 5809 8369 8367 6003 5996 5985 5982 8239 6646 6549 6540 6553 6555 6574 823 813 810 807 801 824 793 791 790 786 784 9374 9375 9378 9385 9125 9122 9126 9127 9128 9121 1961 1955 1976 1954 1951 1947 1946 1930 1927 1910 1977 4832 4836 4837 4831 4819 9934 9935 9936 9900 6885 4884 4880 4879 4887 4867 4864 6601 3796 3779 3802 3812 3813 3814 3815 9297 9298 9303 9296 9295 9294 9304 9273 9272 9305 9309 9310 4850 5589 5590 5599 5584 5602 5603 5580 8098 8100 8277 8261 8254 7102 5833 5834 5838 5808 5840 5841 1165 1161 1172 5402 4691 4693 4660 4698 4707 4580 1315 1308 1316 1320 1359 1894 1893 1884 1883 1871 1869 1899 9103 9096 9093 9109 9092 9110 7296 7297 7298 7268 7300 7302 7325 7326 7327 7331 7332 7335 4434 4435 4436 4441 4426 4444 4447 4424 4413 7573 7570 7575 7534 7533 2456 2465 7029 6996 6989 7030 6988 7032 6987 6986 6980 6097 6089 31 32 26 6596 6602 6603 6604 6605 6606 6593 4860 4862 4857 4851 4863 4877 2376 2377 2367 2381 2382 2384 2385 2405 2440 1508 1509 1510 1458 3308 3309 3289 3284 3283 3282 8190 8191 8192 8183 2074 2086 2105 1300 1304 1290 1274 3942 6435 6427 5110 5111 5105 5112 5119 5544 3037 3035 3039 3041 3044 3006 8278 9865 9866 9859 9873 5886 5884 5882 5867 5860 5121 5122 5084 5081 5077 3391 3372 3368 2160 2161 2159 2158 2162 2013 2004 2015 6903 6904 6905 6906 5129 2038 2039 2032 2028 2027 2040 2043 2051 2055 2062 2064 2003 1998 1996 2087 1993 8374 8372 8384 1502 1511 5067 5060 5058 5046 5024 38 37 35 33 9437 9438 9414 6212 8240 8242 8246 8249 8253 8255 8279 8281 8216 8207 8195 8282 3854 3851 3849 5130 5132 664 1473 1465 1464 5606 5605 5604 5609 5579 6894 6893 6895 6896 8148 8149 8150 8140 8151 8153 8138 8154 8157 8168 3116 3115 3114 7861 7863 1160 1585 5068 5023 5072 5073 5022 5021 6702 6704 6707 6667 6656 6655 6650 8350 3104 1374 1366 1375 8804 8796 8794 8782 8776 8806 8736 8720 8719 8706 8704 8693 8818 8829 8830 8670 3978 3730 3845 3848 7238 4842 4843 4848 6944 6945 6901 6892 6948 6949 6887 6886 6950 3760 1497 6299 6298 6309 6297 4892 4891 4890 4895 4911 4881 634 632 627 7 8360 8359 8358 8357 8355 7876 7892 7905 7871 7909 7869 7868 7911 7913 7929 3206 3202 3209 3201 1565 1563 1562 9439 9456 9762 9764 3822 3128 3125 3124 3118 5479 5475 5474 3224 3219 3230 3214 3212 3210 3200 3199 3196 3195 3176 3174 3171 1443 1445 7864 8285 8284 8286 8919 9113 9112 9118 9120 9123 9094 9086 9085 9084 9082 9129 9133 6757 6751 6748 6759 6760 8352 8328 8321 8354 8361 3874 3892 7502 7503 7488 7487 7512 7514 7518 7480 7479 5391 5389 5388 5387 5399 5403 5413 778 771 768 779 6532 6533 6534 6536 6577 6581 7652 7653 3966 3970 3971 3979 3980 3981 3983 3989 2613 2615 7994 8001 7987 5518 4184 4168 4167 4187 4188 4158 4198 4199 4201 4202 7079 7078 7081 7074 7073 7088 7096 7071 7104 6649 6653 6654 6761 6648 751 758 636 1532 1534 1529 6329 6331 2127 102 103 114 100 119 120 87 5618 5620 5615 3735 3720 3711 3736 3737 3708 3706 3705 3738 3739 3742 3265 3264 3263 1448 1449 1411 1154 2641 1405 1406 1408 1386 1450 1451 3777 9354 9347 9346 9344 9343 9342 5624 2347 2355 2337 7817 7818 7819 5564 5565 5567 5568 5574 5578 6316 6317 6318 6312 6311 6319 3310 5534 5532 5529 5524 6227 6228 3630 3621 3647 3392 9661 9663 9650 9664 3312 3274 3270 3262 3260 3313 3254 3252 3251 3317 3320 9600 2578 2577 9229 6086 6079 643 644 9043 9027 8992 9064 9066 8991 8990 8988 8985 8984 8944 5342 5334 5307 1384 18 12 11 10 2272 2256 2108 2110 3167 3170 3157 3213 3232 3233 3145 3322 3327 3328 3132 3131 5378 5377 5381 1516 1517 1518 6344 6345 6342 8294 8297 8325 8326 8362 8288 8262 8074 2147 2163 2165 2169 2170 2146 2172 2180 5971 5972 5975 6266 6268 6269 6264 6262 6261 6258 6256 6255 6254 6250 6235 6280 6281 6283 6292 6294 6295 1574 1572 1570 9695 9698 9706 9708 9710 9711 9690 8610 4222 4225 4226 4227 4232 4239 4218 2531 2532 6201 6189 6208 6209 6210 6186 2580 4143 4144 4128 4127 4126 4125 4116 4146 1577 1578 1568 1561 9355 8082 8060 8083 8084 8085 8089 7865 5347 5306 5294 7577 1481 1480 5495 619 620 621 616 583 581 3904 3901 3905 3897 3107 3109 3098 3097 3110 3117 3119 3120 3146 9939 9941 362 5076 5075 5025 5018 5078 903 900 897 5511 5510 5509 7390 7399 7400 550 555 570 9498 9497 9496 9495 9493 9499 9500 9486 9813 9814 9816 9817 9812 5895 5896 5897 5894 5891 5890 2642 2643 2582 2581 2583 2584 2587 4477 4478 5382 5384 5160 5166 5167 5159 5157 5151 5168 5147 3952 3943 3941 3958 3960 3935 3925 3961 3962 3982 3923 4004 4006 3921 3917 3911 3894 4007 83 84 80 54 53 52 49 48 122 123 4452 4453 4449 3661 7063 7062 7055 7054 1817 1818 7672 7679 7680 7681 6636 9668 9943 7625 7621 7631 7451 1819 3349 3344 3350 3351 2099 865 860 858 6647 6635 6764 9328 1524 1526 249 254 1515 1155 1136 5354 6768 7520 7524 7519 7525 7531 7536 7540 7484 7541 4732 4735 4742 4731 8528 5550 5552 5555 474 477 469 760 765 766 731 9356 9359 7477 7820 1156 1157 1158 1159 1163 1135 1164 1166 9388 9681 6220 6234 501 502 504 852 834 830 828 827 2189 2197 1379 5649 5651 5645 5652 5654 489 490 496 505 506 507 653 655 650 649 648 647 656 641 638 9627 9629 9631 9622 4344 4345 4338 4337 4331 4346 4363 4364 5954 4211 9899 9903 9904 8105 8107 8109 8093 8091 8111 8113 8114 8090 8119 8120 8061 8057 8055 8123 3659 3655 3654 3660 3662 996 7376 7375 363 2101 2089 2102 2112 2114 2088 2081 2058 2049 5625 4926 4927 4917 4916 7641 7646 7432 7433 7436 7418 7416 7437 7415 7438 7439 7440 7441 7444 5932 9136 2574 2576 2573 2588 3618 3619 3623 197 191 190 198 199 232 233 235 226 225 237 240 256 260 261 5017 5011 153 148 154 155 158 160 162 163 173 167 166 164 174 176 177 147 179 143 142 139 138 180 137 134 132 131 6492 6493 6441 6440 6438 6437 6494 6436 6421 6420 2179 2178 2175 9793 9782 9803 9804 9805 9818 9779 9778 9777 9776 9770 9768 9767 9766 9765 9738 9737 8 9 19 20 1305 1289 1287 3747 3749 9312 9318 9311 9261 9252 5463 1306 1311 6856 6859 6855 6854 962 972 978 979 3843 3840 3685 6582 6584 6607 4849 5900 3893 3864 7732 7706 8519 8522 8512 8523 8531 8539 8540 8541 8542 8511 8510 8505 8544 8504 7243 7236 4149 4147 4150 4151 4954 4951 4944 8629 9836 9840 5978 5953 4084 4085 4073 7457 7460 9665 9634 6213 6211 6193 6190 7787 5140 5106 5103 5141 3653 513 516 509 517 518 5905 5904 2781 2774 2773 2772 2771 2783 3354 5372 5369 7033 6321 6323 6271 6215 8010 5172 5170 5177 5179 5180 7611 7610 7612 7608 6324 6336 6214 6337 6180 6338 6339 6340 6175 8011 8013 8003 7999 7995 7989 7983 8014 7973 5644 5633 5631 5621 5610 468 533 535 1556 1550 1545 1543 1541 1540 1564 1539 1536 8574 8577 8585 8568 7058 9326 9329 9330 9323 7384 7385 7386 7387 7388 7389 7379 5844 5845 368 359 375 376 380 358 382 393 348 4016 4015 4014 4013 4022 9667 186 187 182 9413 9411 9409 9389 1985 1983 1982 1981 7930 7900 7899 7897 7893 7932 7933 7935 7936 7878 7877 7846 1814 3820 9619 5933 5934 5930 5935 3330 7618 7619 7620 7654 7656 7616 
23491

 solution.cpp

#include "stdafx.h"
const int MAX = 100000;

int Map[MAX+5];
int Use[MAX+5];
int N,s,now,index;
int D=0;
bool direct=false;
int MV;

void init(int track_size, int head){

    N=track_size+1;
    now=s=head;
    direct=false;  //left

    for(int i=0;i<=N;i++)
        Use[i]=0;
    D=0;
}


void request(int track){
    Map[D++]=track;
    Use[track]++;
    if(track>MV)
        MV=track;
}

int fcfs(){
    int track_no = -1;    // TO DO : Need to be changed

    for(int i=0;i<D;i++)
        if(Use[Map[i]]!=0){
            track_no = Map[i];
            Use[Map[i]]--;
            now= track_no;
            
            break;
        }

    return track_no;
}

int sstf(){
    int track_no = -1;    // TO DO : Need to be changed

    int left=now, right=now;

    while(left>=0||right<=MV){

        if(left>=0){
            
            if(Use[left]>0){
                track_no = now=left;
                Use[left]--;
                break;
            }
            left--;
        }
        if(right<=MV){

            if(Use[right]>0){
                track_no = now=right;
                Use[right]--;
                break;
            }
             right++;
        }
    }
    return track_no;
}

int look(){
    int track_no = -1;    // TO DO : Need to be changed

    int left=now, right=now;

    if(!direct){

        while(left>=0){

            if(Use[left]>0){
                track_no = now=left;
                Use[left]--;
                break;
            }    
            left--;
        }
    }
    if(left==-1)
        direct=true;

    if(direct){

        while(right<=MV){
    
            if(Use[right]>0){
                track_no = now=right;
                Use[right]--;            
                break;
            }        
             right++;
        }
        if(right>MV){
            direct=false;

            while(left>=0){

                if(Use[left]>0){
                    track_no = now=left;
                    Use[left]--;
                    break;
                }    
                left--;
            }
        }
    }
    return track_no;
}

int clook(){
    int track_no = -1;    // TO DO : Need to be changed

    int left=now;

    while(left>=0){

            if(Use[left]>0){
                track_no = now=left;
                Use[left]--;
                break;
            }        
            left--;
        }
    if(left==-1){
        left=MV;
        while(left>0){

            if(Use[left]>0){
                track_no = now=left;
                Use[left]--;
                break;
            }        
            left--;
        }    
    }

    return track_no;
}

mycode:

#include <stdio.h>
#include <stdlib.h>
#define random(x) (rand()%x)

int size=0;
int index = 0;//定义每一个case的指针
int source[100]={};//用于存放随生成的任务编码
int map[100]={};//标记任务是不是被处理过了
int front,tail;

int max = 0;//定义每一个case的最大值
int min = 99999;//定义每一个case的最小值

//生成随机数序列
void init(int track_size,int head){
    int temp = 0;
   //scanf("%d",&track_size);
   //scanf("%d",&head);
   size = track_size;//传递最大数据
   index = head;//传递开始的时候指针

   temp = random(track_size);
   source[front++] =  temp;
   map[temp] = 1;
   if(temp>max) max = temp;//记录最大值和最小值，方便减枝
   if(temp<min) min = temp;
   
}

int request(int track){
    int rev = 0;
    switch(track){
    case 0:init(size,index);rev= NULL;break;
    case 1:rev = fsfc();break;
    case 2:rev = sstf();break;
    case 3:rev = look();break;
    case 4:rev = clook();break;
    default:break;
    }
    return rev;
}
int fsfc(){
    int ret=0;
    ret = source[tail++];
    map[ret] = 0;//消除标记
    return ret;
}
int sstf(){
    int ret = 0;
    int temp = 0;//用于对于当前的指针进行操作
    int temp_l = 0;
    int temp_r = 0;

    temp = index;
    temp_l = temp;
    temp_r = temp;

    if(map[temp]==1){
      ret = temp;
      map[temp] = 0;
      return ret;
    }
    while(map[temp_l--]==0);
    while(map[temp_r++]==0);
    if(temp_r-temp>temp-temp_l) ret = temp_l;
    else if(temp_r-temp<temp-temp_l) ret = temp_r;
    return ret;
}
int look(){
    int temp = 0;
    int ret = 0;
    int temp_l = 0;
    int temp_r = 0;

    temp = index;
    temp_l = temp;
    temp_r = temp;

    if(map[temp]==1){
      ret = temp;
      map[temp] = 0;
      return ret;
    }
    while(map[temp_l--]==0&&temp_l>=min){
        ret = temp_l;
    }
    while(map[temp_r++]==0&&temp_r<=max){
        ret = temp_r;
    }
    return ret;
}
int clook(){
    int temp = 0;
    int ret = 0;
    int temp_l = 0;
    int temp_r = 0;

    temp = index;
    temp_l = temp;
    temp_r = max;

    if(map[temp]==1){
      ret = temp;
      map[temp] = 0;
      return ret;
    }
    while(map[temp_l--]==0&&temp_l>=min){
        ret = temp_l;
    }
    while(map[temp_r--]==0&&temp_r>=temp){//从右边开始找
        ret = temp_r;
    }
    return ret;
}
int main(){
    freopen("input.txt","r",stdin);
    init(200,60);
    request(0);
    request(1);
    request(2);
    request(3);
    request(4);

    return 0;
}