the selection problem can be solved by the following two methods. The first method is to use the quick sort to sort the given numbers in ascending order and pick out the -th number from the sorted array.The second method is to utilize the prune and search strategy as introduced in the class. Use a programming language you familiar with(c or c++) to implement these two methods for solving the selection problem (40%) and compare their running time when the input size is from 10000 to 30000 in steps of 1000 (20%). Note that you should implement the quick sort program by yourself, instead of using the built-in quick sort function in the programming language. Note also that for each , you should generate three problem instances and average the running time of solving these three instances

Rules:

Input :

1.Use quick sort and prune and search respectively to solve the selection problem, and compare the execution time of these two methods.

2.Input Size is 10000 to 30000 in steps 1000

3.Each number is an integer and the range is [1,20000]

4.Do not use the sort function that has been written in the function library

5.Given the file name "Input.txt", there are two numbers n, k in the first row of its content, separated by a space, n means there are n numbers, k means find the kth smallest number and 1<=k<=n.

6.Then there are n numbers in the next row, and each number is separated by a space (please refer to the attached file)

Outputs :

output two data "QS.txt" and "PS.txt", the content of which should contain the number you found and program execution time using quick sort and prune and search methods respectively. The first row is the kth smallest Number you found , the second row is the operation time, the time is output to the 6th decimal place, the unit is s (please refer to the attached file)

sample input.txt:

10000 4159

8783 16199 7648 14201 12254 3732 13701 840 8477 5175 9408 7595 9652 19317 3908 17975 9563 15080 7863 19649 9370 15469 11171 11874 3494 19363 13753 14592 4301 7062 7443 13272 18407 12698 10170 19799 13395 614 8665 17874 14900 11090 9543 2515 12653 2126 673 9646 16076 16275 10043 19139 19866 9104 6002 11516 16820 8366 11958 19159 11644 19373 14025 10370 15392 12987 114742 13289 11945 6294 16068 19186 17545 7120 12588 2692 11079 2932 17646 18923 12939 188 19973 2224 13730 2610 18500 9255 12236 19254 5232 12960 13644 6707 16888 2195 7955 1305 3064 13505 17651 5493 1288 5903 18763 2658 11841 18988 12171 1540 11059 12273 3673 2335 13578 11027 9777 18946 17974 2886 182 16885 14562 7279 14389 3468 6374 17296 19163 15433 19649 5800 14060 9322 17430 4292 19374 6857 5304 12783 3793 3781 7693 5400 4695 6275 18862 2106 13097 18171 10981 8607 11420 7391 6815 1266 9799 6473 15129 11976 5455 3803 13979 19295 10787 16270 6178 2661 5391 17246 13018 411 109 1576 4275 12158 3928 1093 10326 4815 8346 1052 12324 1749 13727 11906 13104 8810 18738 17515 10657 4019 9369 13082 4650 7159 3063 19558 4758 1567 5927 13954 8757 9675 15553 16739 17978 13288 13271 16423 6497 17668 354 3091 2949 12987 8718 17859 102 13135 9064 8441 7296 10376 7897 12604 10817 19669 4587 11885 2561 9190 6007 6465 14427 11711 7897 11441 15792 17233 3216 10123 3533 11910 15232 17826 743 13199 12429 6322 1964 7689 15502 8258 10328 6026 7542 1158 11698 13850 19351 16403 18309 6732 8781 10677 12289 14146 2350 9592 2689 18174 12195 3272 11086 9070 18835 3236 16272 5052 18836 1815 465 8904 17411 874 7486 3624 13985 7794 4680 15591 11041 5214 5276 19042 13806 17018 14672 9283 7522 1344 17195 16390 15755 5003 504 6986 10559 9855 17021 12226 19055 7729 8827 19687 6835 1561 5398 5162 398 58 11112 9445 4429 3559 18265 527 9466 17645 17685 4443 3686 8031 530 14256 16820 264 7699 5864 8109 2051 812 17769 1451 19053 5698 1992 19607 7794 14467 12912 11104 14802 16718 3481 2180 9229 4479 16089 5035 1452 3445 15256 18700 4864 5953 8546 14726 8407 8442 4270 2211 4952 8252 12236 6199 15710 9046 2864 16760 65 13338 14186 12755 9705 12921 5846 15564 3729 10770 19727 9654 5992 2857 9351 10274 12888 15801 10030 12169 5471 13973 18182 8291 7985 5432 5293 18882 2336 13183 18412 14116 1119 8713 19890 3774 11731 2171 17530 12131 10769 19295 12016 19904 12871 1434 1990 12084 8032 473 5259 4937 13660 11630 12343 5243 4019 5084 607 10976 1255 7687 11749 7208 16609 17386 7850 3779 7370 11834 12440 16385 17351 3133 18781 14278 1936 11052 13989 3283 19679 17500 15358 6521 18258 13519 9322 19977 16697 4253 13265 17975 18588 17491 17465 1748 15480 19586 17850 1567 307 10503 13976 19626 4516 11855 5265 9966 13239 4562 3183 8988 13194 17397 4777 3716 15404 11958 15330 2173 16620 15576 14425 4421 12124 5170 6484 11721 2657 3433 2400 6596 1434 13513 10765 19427 6618 6457 8513 14645 10564 12911 7950 10045 222 6838 7627 18615 18147 13260 19331 8279 8351 10147 7465 6137 7726 2364 16476 5079 15166 16835 283 1104 17830 12560 12188 1967 5333 674 4986 10264 15359 10474 15121 16224 18350 10307 7498 19220 15946 1807 1528 7444 12903 11054 16651 18845 8869 15641 8532 10813 3783 14359 928 14049 9997 11640 18716 17750 18085 4990 150 16564 1370 2936 17819 4142 8373 15375 3665 7343 8769 11748 17871 14748 14727 494 7066 16459 11182 16796 10841 8412 4100 16243 6186 14416 8202 2387 15193 5910 18448 9263 12228 10158 2612 11661 16615 4334 11755 12575 5984 1952 5783 5131 9236 17623 10624 17649 732 11777 7341 4746 7749 19844 6665 13367 5528 72 3268 15546 2205 1724 17935 18598 1860 11017 6055 2322 8746 18588 6914 11152 2368 19514 11372 15745 17185 16687 6321 2229 7534 19754 6105 2846 8707 11749 11275 10036 3951 4756 7857 11473 4860 7914 15737 18974 11962 9794 6033 6256 19401 4215 12950 4071 27758 3729 11053 10991 5831 17542 3384 9517 5448 14185 607 932 8790 18616 16874 2995 7902 13894 666 536 4652 1514 11759 19805 18745 4279 5763 19502 19279 16314 1898 3482 681 14835 7767 2048 19962 10506 11700 2212 14264 10010 3791 4606 13549 14521 1658 6923 18935 11631 9407 1923 4344 6095 18073 1693 19985 16016 3486 9929 3890 7338 7949 11680 15134 19717 1029 3866 11455 3371 11834 8663 3378 5750 19597 13112 6745 6771 9590 1877 5901 18326 19651 17348 13407 12249 14568 10680 15352 102 12670 239 3806 10544 16211 237 7697 13352 18501 7654 11215 5141 2955 6090 15254 5774 7256 15687 13690 9252 10703 4113 6383 3536 6245 4232 15706 10860 11576 17917 10112 13826 4337 14744 3760 16234 10561 15222 11913 5102 13933 374 4372 13812 14620 2876 18434 19051 11375 12291 12032 18537 2527 14228 9863 10201 13581 14590 15038 689 2944 9316 7422 2252 18623 6647 16849 5043 14752 8897 17192 16727 6014 7770 17039 6282 11058 1153 18246 13124 14942 4186 6191 1040 5713 13326 2717 15714 19504 10398 13466 2571 14087 10117 3120 11158 2287 2200 9407 4008 15820 16585 6827 5477 194 7352 4568 17479 19513 9596 6202 12129 15204 1761 14780 16564 4754 5570 19708 8286 2012 7693 12983 1742 12169 5677 2966 2293 11840 11116 6684 5208 14780 10241 6856 16481 3590 7751 3417 5131 17357 16844 15473 3216 5572 653 5239 16081 17302 16853 5497 8519 677 3575 19565 18149 533 15571 16409 12079 9291 15562 14797 14943 8907 13068 9372 606 5672 5101 18412 5485 7780 11345 15913 11829 11123 19014 3438 14322 8127 4718 10766 8644 5874 8326 5705 16546 10544 2819 14010 1370 13682 18232 19210 5309 18609 11620 7095 2935 16313 6627 6987 14649 8384 6387 16457 19430 6447 2343 12765 12322 14338 17729 10223 11318 11156 7071 3851 15790 5395 16987 15459 15899 587 16561 19576 2395 1392 11647 3667 14082 7660 18312 16841 7116 2556 7365 2217 13101 12945 5034 4224 17139 16734 7285 2869 12862 4493 17170 266 4698 16636 11679 12241 12650 17608 18852 7493 18015 9441 3710 9473 6615 4481 3616 4382 6294 3931 10167 3469 18685 10500 2785 5966 11766 10535 1642 4990 7784 13397 15333 11371 12641 17646 9436 16855 14056 9600 135 16332 9002 17303 12175 1004 11332 11220 5654 12938 14028 8967 12987 13778 5994 13504 4784 7195 13166 623 11143 3429 8733 1131 15475 105 15295 8607 3047 3958 15679 2175 8011 9406 4814 17549 3953 8828 15098 4798 6419 3537 13859 10223 5504 3064 12670 11594 734 10405 17344 834 5082 17699 8167 5515 11495 19651 5479 9410 14110 13371 10562 5180 12637 9126 2456 9569 4147 3436 5613 7097 19201 11176 19334 6564 1979 12738 6470 333 3442 10217 18065 1374 5061 3152 3769 12750 18716 520 11503 4925 14310 4623 15351 18617 18182 18895 2237 6224 10747 14621 3376 1869 18154 19295 13454 15418 12298 7143 10611 11720 14756 2624 18376 5358 11855 1900 8783 16112 2944 16014 16649 13841 10640 13533 18392 14704 10216 13818 11784 6687 5011 10399 14772 12862 3828 1334 9845 6473 18098 5250 13166 11902 14022 17018 12026 11239 16353 17758 155 17454 19437 6228 17613 14033 15932 9470 8092 7722 1414 13351 4877 18794 16542 8702 18520 6849 6102 7215 10521 669 17027 7050 1825 4058 2797 7372 9568 8326 16103 17314 1161 6965 8821 3972 629 10165 1921 9747 12907 5460 2818 3462 1476 15527 10328 11192 13634 9964 7530 12284 145 1911 18683 17452 6707 2187 9228 1796 13658 14169 1695 10246 7970 7139 13621 6793 16172 10201 944 7764 3444 2314 16983 14849 16163 6280 18562 12668 18757 16994 18136 10194 5180 9923 3965 15656 12927 16184 5188 10895 18715 9127 13488 38592 5589 16887 2386 7680 1553 4399 14250 16805 19361 2317 16778 6425 6188 13168 13374 11176 14938 272 212 1687 10582 4470 17713 7120 18272 16316 12179 10714 17876 18449 17121 14435 9395 19742 19427 4420 6360 3363 13338 5517 4255 11716 8998 943 18665 5399 4424 8708 3486 9509 12492 4801 9811 6948 5563 14094 18574 462 8785 17227 12704 1714 9018 4950 5184 5779 14061 3236 5487 16857 9351 4710 6224 19253 1294 9541 19484 8088 13159 17553 12112 8634 4224 12522 19580 11440 10757 6294 6240 14878 5483 8915 9206 2635 102 10330 18594 15503 3350 16947 5668 9046 19565 8382 11975 2830 8021 5309 2244 12384 10185 17607 17060 4030 6261 10476 9974 10732 12762 16840 4473 18141 19149 3101 16638 11786 323 3316 5026 5304 17131 696 17249 7035 19503 12863 6477 1377 15431 12305 2777 15216 16032 5150 11163 7538 15795 1653 11429 8209 6075 436 9206 3945 14799 480 4630 13348 1956 4901 13937 18170 15300 18746 11481 8446 12158 4486 18154 17177 12805 4282 5892 4915 11627 11458 8897 17636 11296 273 7419 7863 8417 15885 10475 19306 10673 16548 15286 4354 3941 16379 7390 95 11613 12839 496 2974 1428 2236 15148 15477 11537 4658 10412 7362 18180 3354 13343 4984 12749 14659 9527 277 17692 15966 19571 4087 6311 17857 5543 8750 12760 15094 4170 9269 19346 15270 10778 4161 16340 19968 7895 9432 17016 11385 7339 17393 15271 11093 7970 3124 1255 9977 14503 19217 17108 8012 11738 9902 13291 14043 1874 11823 4676 16016 16128 2871 3974 11119 4455 2019 11894 15828 17791 13708 868 1494 13674 12552 13971 13531 10899 366 15148 11294 7839 10407 17335 1726 17206 7172 7530 8723 17378 1309 2009 1234 1079 5920 3111 14921 14189 15972 14583 4688 17463 6090 93 11606 1632 1700 51 1200 10747 14804 640 16617 10966 17829 16884 12098 1346 11070 11841 1036 218 8437 2945 3817 8953 7093 6324 8475 14380 3205 19592 14414 9992 12783 3085 8325 19924 12688 15841 8622 11715 16544 11412 16247 19400 4494 19632 7310 10799 11349 12197 9274 14592 15491 5452 1960 10892 15687 10291 2282 12269 2875 9213 9980 1539 6349 7057 16065 14712 19735 3652 12340 10311 12907 17920 17703 3560 19796 7238 2620 6647 6045 12176 19199 1845 12318 8310 3964 7825 13839 265 19230 19966 5776 290 9052 14607 16221 11231 6151 8336 17545 6768 11384 13758 18804 6444 10038 4477 7917 14557 7030 9491 12903 15736 10499 15924 11658 15184 2390 7415 11313 10182 12686 14675 13447 4600 10873 9352 11681 9966 19027 5848 5923 3126 2450 3083 3031 1076 1883 16104 6406 5632 16583 10027 1946 72 7059 3987 9515 14505 15825 2783 12175 570 1424 12956 18914 11628 9702 836 6510 10032 9526 6663 17109 172 18300 10514 16427 12357 17022 1570 12228 12105 19656 4817 17859 2120 2993 1845 18445 7717 3052 393 7908 9961 5030 1986 16440 7985 323 7810 13212 8890 19320 12579 17783 16859 1212 17630 11679 17564 15245 11899 6129 11078 11395 2900 16482 12569 208 3662 2579 6173 5134 16453 18588 12188 3224 19652 19443 16879 7874 7875 10190 8947 6483 16982 1103 233 17664 10522 2433 43 8972 15351 18839 12229 15261 1263 3555 7741 6745 7133 3375 3975 6468 14716 13322 14497 5993 5371 10772 15489 16095 19108 12229 6438 15394 12924 10961 1639 7317 502 16819 11833 7519 1407 10890 9753 8295 14574 15304 14735 9469 9369 1989 16730 930 12364 11075 8323 14136 9900 3243 9787 1200 7339 15857 7727 8808 15025 12332 14160 16531 13049 7187 5904 4794 12194 7702 6547 15117 19938 1550 551 1168 14821 14560 13060 480 14274 6435 12784 6991 16674 18340 10563 19341 7725 4606 12757 9680 1403 19056 1803 45298 18542 3940 4431 1979 1895 661 10090 9324 12653 19498 15202 17569 12743 4505 6827 16259 591 4887 8434 78 5204 13430 1591 7695 792 6450 9591 14330 14159 511 5134 3811 10768 2300 4517 2953 4162 1312 3218 2381 3816 7746 14200 12669 9454 13159 9135 19013 18299 8305 7975 5447 2769 10610 9355 19200 13861 17657 10119 6714 11033 15425 16851 15976 12660 9982 6332 1642 4077 17976 12513 9675 2548 6942 7529 8131 5129 9782 13013 5420 3728 14577 19024 18824 14348 11199 2910 7806 6541 7356 4372 9382 6673 13165 5149 18866 15534 15601 17073 18702 9080 8692 13885 15591 4282 13760 452 9799 3753 3342 430 486 17315 2754 9642 9427 8734 4089 9599 5729 17953 14244 19488 18907 18798 2813 12527 17656 5288 7160 2384 8893 12444 6739 5750 12709 6223 18107 494 17737 14573 15978 574 18404 8188 6511 18133 17111 19717 17949 3489 8633 6208 2894 7623 11467 8751 739 18179 1688 3101 3218 1513 19252 13267 18086 16695 10563 13450 7051 6584 11637 6593 15978 8497 16552 15345 18941 16402 7248 19685 15303 7403 5487 4465 18576 9184 10168 16391 7541 15331 8367 8604 10369 3351 12577 19907 11682 18352 1589 6877 2981 3569 18918 8443 628 13901 6819 17880 12758 697 5319 1181 14824 18998 18340 17766 19793 14278 3784 3422 6592 15157 11195 1716 17152 18398 311 7425 283 11586 18629 3198 13075 19575 12365 10996 13231 19377 11894 3551 16787 19845 19552 14090 2477 18991 17171 5448 11377 8985 14722 19251 7303 5095 3132 8490 19031 1369 1517 19875 7856 9436 10237 10713 15477 6193 15275 13382 18913 13424 15871 15241 6399 16226 11095 14075 16411 5420 16278 11397 1625 17495 10494 1522 17200 5361 9425 1084 1916 11413 1558 13065 567 4442 7281 6984 6745 16445 964 11919 2882 5176 12530 3757 8314 16105 3652 10187 16090 13853 18665 12599 15050 13243 12983 4332 8315 16006 624 17891 16704 7523 3057 13749 15174 13825 8680 1983 7358 16978 9635 3167 13444 18437 8813 7431 3154 12878 5188 484 163 9329 9382 17877 11279 5110 4507 2836 12407 5811 1824 507 15082 3191 17547 16434 19882 9905 16946 11878 5979 15360 5699 15123 3729 8682 8146 6529 1114 1082 4327 2136 4968 7110 8155 19700 17571 2729 7250 18251 1138 15884 1029 672 8207 3876 11506 11467 5480 11565 6441 12009 4141 4158 18817 3554 9736 15848 4811 3132 2010 12865 16426 13044 11556 15194 3790 1674 9572 15175 4007 1821 4846 14033 7103 12852 511 17478 4765 15566 7146 2555 19329 17051 4349 11762 10604 19143 13367 7114 17481 16240 18635 5711 16211 13863 18085 10358 14838 1289 19238 10633 2945 6208 815 7839 17657 11327 19050 19647 3849 4760 1529 12603 15257 10273 12746 16620 18949 16343 4599 8099 10698 12252 7184 8236 5693 19536 9959 346 17687 2897 12185 8756 13744 8894 8603 2639 2214 13611 2202 18474 10473 16774 4909 7010 19605 16648 6094 8637 16626 12820 15886 17351 5681 8407 3154 18685 10617 13881 6310 5261 18773 605 1839 14683 13288 17455 17862 2344 8372 16167 16316 4061 8072 10278 1458 1997 12654 8873 9597 12057 1514 1331 8103 9856 10654 7010 7362 6899 240 9232 7480 19187 15564 19069 15446 13077 11813 9151 1501 15531 17518 16500 11606 17765 3145 13427 19571 8226 17915 19509 16855 13740 3643 9565 19899 6290 14857 9428 10790 3424 311 16287 4204 15699 11855 8397 1782 12231 484 14860 6081 12063 14142 10081 7236 16572 17082 11802 14887 10395 17112 13691 930 14028 2099 18289 16923 1921 5761 13280 15965 15103 3188 9641 9557 12116 10124 13689 15633 3446 18412 18774 8686 14925 16680 6555 14498 13437 19857 7817 3777 17075 12035 5546 17077 13425 16004 9089 15217 14052 8192 16191 11332 10288 741 517693 767 5225 1940 5945 13845 10219 17079 9801 12094 5491 17829 8152 15641 4181 16855 13800 1577 8217 8722 18065 18844 18820 19088 16812 14863 12471 19916 18000 11136 19947 19803 14304 12766 6604 345 10287 18645 18186 947 5972 2830 348 1276 4612 4487 3560 14650 5200 5451 4665 4709 543 4827 5355 18597 6826 1405 12910 7731 12051 4814 3487 16082 139 17456 18542 17487 6336 4502 9617 18138 18200 14853 11846 5031 16170 3317 17655 18832 19610 19369 10970 8574 10597 3372 3888 18757 14324 12647 2462 16145 12147 9472 16403 8584 4505 5752 2307 14476 13769 3885 10159 817 19314 15474 8943 18443 15319 8042 11141 16000 14037 16085 12091 3851 9278 4273 4447 13535 2108 10725 2111 12509 6285 1507 3027 7196 9105 9460 5572 11784 6482 18415 13410 13418 5973 1736 1900 19546 1767 10249 9946 14707 10700 11620 19190 15047 8322 14113 5253 4299 13683 7878 6388 10180 14605 17377 12132 4448 14094 16726 17250 2422 18928 4555 156 984 12882 10489 9424 1148 3162 5981 4383 8211 3834 8955 11776 15019 16170 14219 10146 15055 1866 46 5078 8178 2406 4786 19029 14043 5815 16907 5290 9944 12806 12670 11525 89 6890 7867 3 14186 5516 17638 13703 7338 19260 9992 10850 11713 12927 10890 14044 10165 18568 16956 5321 18532 4668 10166 1392 14313 7845 17212 4475 16918 19420 13333 3370 13360 5039 18059 7149 18773 12565 12415 17345 13901 1582 33 6694 8993 4323 4923 3972 7051 14122 17350 2178 11533 11747 18140 10485 2166 3686 12054 18026 8484 19369 4727 19596 11209 5632 19615 4207 166 16254 18468 7917 1887 7617 4548 18159 3147 4109 5361 13884 8165 15179 799 9875 5294 11596 16572 11334 5168 3837 17321 12383 12148 3207 3172 1396 4205 14337 18397 14266 15545 7084 7838 10283 2909 7619 11923 19283 4040 10258 10296 13501 3018 4740 18852 8820 11096 4505 18770 1902 7398 7300 11258 14278 842 10599 12724 14149 3195 5624 10536 2111 14202 14082 2599 10169 4948 11885 12693 13894 290 3864 3057 16578 6254 16889 13325 10253 17340 6420 5039 19841 6830 16439 16689 9509 3544 12997 14332 16068 6686 19007 11224 47 160 2330 6343 17736 17253 6281 15771 7821 10579 11903 10856 8852 5825 3882 14846 4355 9773 3119 5761 9106 16779 17505 17981 11800 2882 13560 14386 1548 8703 1644 240 19688 14739 18757 9141 10815 182 19968 11238 12025 12798 10172 5488 11478 11907 7873 18596 6013 7917 52 10368 7022 3188 10379 14 11748 12621 513 14697 3530 6053 10903 4780 6244 18656 15141 10592 6475 18743 5507 6290 10178 18059 15779 13577 16241 4899 17514 17491 1180 10810 17670 8219 18376 16667 16058 6719 8032 19350 10761 12065 14495 6186 6128 939 15549 9484 2747 14540 207 5893 2768 17088 10625 17121 3995 14395 7383 14797 5836 8233 1010 17707 15655 8403 553 9619 14808 3913 14864 5150 4803 15873 455 15465 18110 1402 6326 428 2581 6801 15774 2027 10678 8286 9164 8046 19829 6974 1451 240 6477 6668 8341 17525 14045 7531 5219 17553 6905 8232 17005 6409 18686 8790 2487 2307 8030 14486 3560 15674 13223 7699 4482 14562 1975 2107 12816 6598 5128 3336 1329 15225 8474 18880 9218 19547 16570 7444 9545 13709 8636 11060 231 4978 16048 3181 19144 10109 6234 19376 18722 18106 13059 11107 4267 1102 11209 5373 6272 18071 14195 16921 7627 11878 4649 14142 11061 13799 5924 9644 12607 15491 1883 11877 602 7884 9910 2180 12865 8565 2864 8129 4508 13800 19073 17483 9774 5558 13506 16836 3455 7952 4672 11129 5825 502 7277 9819 3209 19931 8976 18553 14612 15935 149 12239 9815 9073 1868 16369 7775 1207 17800 13368 2507 10867 16340 8057 1169 15296 13691 14955 16422 6703 615730 7977 12688 19920 8595 12463 15404 14775 14715 19488 11655 5816 7385 19092 6425 15134 13986 14732 2155 6008 2042 2514 8150 5063 14102 4534 17455 8228 4186 3618 1420 15020 11238 11331 17240 3288 11178 12880 19229 7049 13825 10782 8347 6519 6093 9303 1089 12107 5199 12122 917 1918 380 6396 5939 4142 14767 12651 11141 19767 19531 14354 12846 66 19444 10743 16443 4864 15086 7102 6110 13406 15392 7242 4248 1557 4267 6309 8934 14425 9134 7509 7566 702 15882 19267 8180 13775 11723 16047 17595 1668 2827 11144 15564 2223 15046 11950 4461 1425 15321 999 19256 12620 1250 3689 4207 17345 1052 19753 11422 17932 11934 14061 7139 7444 19810 3828 8056 12642 5929 4417 3929 11664 10922 18250 3295 13060 5282 3660 11424 522 19899 12372 10687 1514 13022 11067 1870 15399 16514 1252 11097 18545 804 1874 10395 18569 15083 19072 14751 13747 16766 14358 2272 17609 10960 7353 9684 5635 9929 15180 1489 18607 18671 11077 10872 11440 17152 15578 3699 3896 1621 18772 9199 13119 1087 14736 16129 11624 6322 9849 12520 11938 16848 10158 17721 10115 17775 7096 19202 14273 18016 19975 17025 6218 10151 11034 12247 162 17717 16551 14901 6682 17816 3646 14581 17625 5126 10595 7965 3145 13486 12681 12383 18838 14001 10116 1759 1195 18035 14439 10461 19367 9106 19293 7174 5214 10110 2032 7031 5333 6997 1952 16630 8951 5371 10891 11251 10835 14834 2601 985 19223 10940 6768 19325 7752 1986 8840 10238 10276 11132 5714 3862 13916 17523 5458 1800 3135 7919 15693 13829 19767 15028 17689 11434 9118 18820 3761 9329 14106 12905 17335 15949 19020 8868 1967 3505 18992 6057 9642 17892 6258 12858 10765 18671 17523 6459 16047 13052 17576 19078 17716 14185 4660 16567 278 15671 10297 9812 17725 9104 8712 13710 16174 4586 3947 8973 10984 2576 12405 2920 17399 2516 2862 13378 8574 3593 365 535 405 8376 9135 17858 4073 16445 8809 4509 11777 168 5124 2600 1235 19180 10503 13378 15939 13514 3211 16968 19424 13537 10354 6842 15955 13262 3573 12579 2602 2523 17922 15402 4962 8941 13625 705 16273 3940 18485 1775 7283 10972 5419 5446 16143 4132 8719 13878 6023 14668 7998 4904 2748 1048 7565 13083 16849 18885 9719 4108 18253 3820 7019 16858 11491 17916 17734 13812 12694 16615 9113 3833 17518 7641 3090 3840 14140 19491 15808 4356 11531 10072 19771 17311 11300 13264 145 877 1501 8869 17574 4750 18877 2948 17903 11208 14009 10774 1741 19502 18930 8246 6056 3026 236 18087 13398 3909 3335 6083 625 8148 11569 1567 18263 8779 2702 9249 19486 17663 9276 7272 6894 6959 15693 8230 19877 8485 15825 17262 460 7029 3661 11913 991 17664 13418 3996 10866 10946 9353 2868 3075 17762 17604 5898 17032 15673 9563 18394 3202 16787 6997 15182 9033 10742 17328 3905 517 14686 1453 6931 5379 12853 14672 16461 10825 3182 1091 12182 12615 17399 793 3548 19496 6638 15217 3989 18242 17228 280 14991 13735 784 3153 2733 5734 16876 17937 2710 9397 9967 2055 12 4423 8316 13063 8180 4845 8743 16184 8892 14611 11511 11921 18292 1184 1496 18097 15936 2360 14942 12067 1790 3895 16730 7250 13316 10869 12173 1339 5547 17977 1400 1713 9487 7390 11647 11880 17408 15481 10106 5165 4010 3892 4099 18287 7046 1468 13014 4982 3334 18642 6463 12404 17649 10077 7409 12665 6434 7642 9779 13730 1111 8780 14807 13603 897 1645 9650 13980 9607 8455 19604 9552 17376 14110 614 18872 5359 15088 12447 14259 17373 18034 4126 9369 11402 4549 14973 17911 17232 14115 7190 11742 9654 11449 4719 489 14822 6490 15606 8062 1045 3919 1574 17267 1916 14256 75613 8132 5341 16500 8771 17652 16362 3917 19924 17907 14195 13901 14305 8232 13817 18294 282 739 15939 12298 8552 14772 5034 7121 8090 19891 17460 15773 7523 18825 12596 11404 6257 3198 9097 11261 7665 3201 16933 12487 8766 19388 6508 4433 3957 1183 11496 17513 114 11941 733 2973 442 12402 11580 15181 16997 1660 15062 10423 2576 19364 1891 17869 3302 2393 6919 7436 14453 9576 1949 18802 5004 12072 15631 7413 7112 17159 19872 8830 11442 8967 18838 17886 4128 16158 16277 18164 18239 14454 15600 8000 1311 4393 16797 12574 3068 17678 5472 2548 15407 18508 4844 7086 17307 3926 4958 19981 13114 9916 19034 5942 15431 18052 17441 2935 10615 18181 104 1876 12184 10270 5935 10066 11193 13233 9997 18086 1608 15969 1436 16269 10106 18017 3900 16246 8280 11555 3131 11543 4659 10604 7337 239 1160 17958 3289 19601 18608 4335 6993 19427 18791 12262 1190 6537 12502 16877 16585 4723 18955 18651 4622 13792 11488 17483 14711 3354 10502 10354 5055 19894 5515 16357 3516 4933 457 15619 17113 15506 9853 6159 11400 7371 11014 7654 2008 19262 6130 17295 4720 5918 1626 1108 1004 922 10530 4756 4100 15898 16302 10064 5748 12761 13826 10629 11420 15204 15045 9826 5474 19908 5732 2910 15278 18883 8754 6195 13345 16490 3383 2785 5205 7927 12595 1516 17338 560 15932 10943 7737 15070 2411 4867 12350 2035 502 15972 8593 12922 10706 16309 15796 19820 11415 15696 14453 7270 11947 10752 10740 1659 18277 7534 2150 18966 10935 9771 8404 14975 2730 6015 18022 19431 3825 14186 3362 1427 6406 15416 6178 9967 15055 1160 4873 10429 3767 10968 18949 8486 5668 9669 6868 7042 9735 8711 10565 19508 9891 8204 15818 9436 7369 6204 3165 11739 8554 2310 4849 15521 7236 18870 5094 7654 4004 10900 19032 3046 6971 7951 7996 17582 10887 15407 8257 383 9112 15990 8221 573 18611 9208 11557 7781 10443 2402 15672 11794 611 11478 16912 13965 15710 13883 10716 9804 10186 15669 3929 15240 18778 19031 6549 2216 13110 8262 19880 14287 9167 1790 18072 14264 14985 15190 7119 10673 1802 5094 17777 10122 12220 13617 2403 10719 14633 1655 10311 17419 1687 17055 17817 3614 10645 19568 4360 10515 16378 5866 5614 7038 13414 3369 10265 12056 869 16338 3019 9557 9897 4474 3197 20000 11411 4660 16350 3584 16038 18820 12344 19640 4385 18251 11566 14080 14760 18790 5897 3921 15927 1456 1917 12312 16350 9542 19602 11331 14834 806 19485 19328 3444 774 5017 17770 13344 2768 3006 14976 4647 16770 12379 9882 10805 19845 17199 16573 1184 16086 4044 3785 2289 14432 19538 11136 4437 81 9180 14963 15805 7928 150 12566 6140 8093 97 12379 4935 9675 8627 12974 4674 15372 19067 4847 19339 15288 11169 1079 15961 1360 14731 2623 1075 11024 12973 4228 1623 6612 14375 8185 17061 13073 8312 8733 7608 543 19162 19285 13161 3880 12322 9300 19366 5511 4485 17660 3628 16887 12024 9117 1812 16912 14829 13212 9449 12666 3324 7646 9722 6617 14680 18150 19280 7147 3062 5588 15081 17073 19193 6693 15915 496 8116 13517 13933 19485 11033 658 3575 18973 9514 13985 1489 13476 7853 3952 13749 1140 7965 17965 9733 18343 6040 7821 3406 4397 13347 11845 1135 14957 9009 13004 398 7911 3631 13510 3697 13357 3787 11048 10680 12945 13249 13414 7457 14808 6580 6059 5973 17120 14108 10971 3326 16975 14004 11599 19384 1450 7746 447 10834 18751 4018 5160 12616 1294 2631 8616 18607 13380 15351 9469 16948 267 9931 9487 3805 859 14822 17165 12744 17330 7010 17864 787 18027 609 2139 9515 12714 18948 4624 8925 4369 2213 11877 12341 781 14919 5966 81874 9572 562 1649 9236 19131 2772 9411 12831 11363 16043 6508 9307 13438 6193 16561 8079 1789 19203 19086 8781 4902 8185 9729 4396 8762 10569 14242 10272 14072 2027 12264 1879 15921 5961 5180 5914 18816 18257 1871 3282 16437 14679 14423 8282 473 17646 3788 1966 9138 17325 19478 8735 10832 13401 14842 401 11197 5028 11564 19923 17578 13853 12856 18543 7575 19355 14016 18626 19593 15045 18341 1831 12221 1944 10692 19168 5615 17840 8624 9944 19225 13268 14950 15755 462 2611 391 16310 3142 12088 15546 943 10220 19659 19697 16774 18099 14667 5312 5127 6236 2357 12509 2908 160 5143 11487 6910 10811 3884 14625 3853 1662 7653 180 12845 247 12252 13054 12064 9606 12564 17106 18741 13437 19586 16960 9058 9204 421 15404 14971 1661 6479 18372 12094 8946 8176 2662 17149 16432 13179 7204 3341 4482 19804 9012 5891 5843 791 15367 12984 7650 19262 2194 13296 12447 2688 10893 17874 6487 11325 8396 8146 6443 6019 12506 5815 9663 10305 3765 7379 13902 14933 13072 16133 19533 1294 15197 18409 7931 10854 10370 6580 1365 19594 708 10677 13140 1690 19307 15615 12893 4240 10933 12948 5311 19144 4179 14544 2886 11609 1824 1013 1421 9087 16751 9343 17270 8765 1824 8968 18537 7778 16710 16164 6909 3488 14540 5099 9334 15296 7773 18548 11380 19295 4561 830 17566 15031 12646 6437 19662 16703 15925 17512 19692 17536 8739 9483 14531 7991 3387 19563 11573 13124 682 17665 45 10652 9445 19163 16037 9957 17552 15547 6523 9287 13387 11274 10419 14000 1340 9262 1194 3591 4244 9162 10703 4051 15112 5770 9039 18171 223 1697 2144 2903 13652 6794 7197 4479 13676 8530 13496 10702 19658 8059 13320 4349 5160 5023 5968 7320 15721 2280 4135 6172 1365 3654 3311 19601 18638 14923 16579 8229 14141 10028 11868 1873 826 10392 17680 129 6843 5830 11592 9734 4633 4169 13833 13130 14081 19150 17641 15571 779 5041 8372 16790 1006 6328 17925 5262 18097 13344 14586 16406 3419 13513 1687 8107 16612 11509 15765 9880 17839 13487 10142 2806 1324 3725 11306 8362 4549 11635 3131 17220 14414 15105 6711 12733 17528 8978 707 10856 5779 17422 17316 11312 8775 19452 12582 18943 133 4899 1962 10612 8107 4473 837 12533 2205 17800 2766 12324 11491 15049 17908 10069 15906 6544 15520 5163 13180 91 7974 9603 17660 3997 9595 18735 1555 1093 3580 14575 1097 19880 1390 16788 4776 19215 18887 4983 4405 6975 8421 7343 4650 6105 4479 1787 2921 4864 17243 5740 11086 6296 339 7186 14262 11046 5884 15810 12388 19339 15405 12868 8008 2274 8083 4842 16555 8082 18180 17972 5108 5333 12043 10432 8031 15705 15299 18259 5106 254 2144 13399 5394 4751 385 6441 7822 13845 660 14798 17695 16545 16940 2801 1766 5161 4988 8088 5855 11111 12409 19325 550 9909 7357 10173 15745 13336 16284 8050 11258 1138 5080 16907 9161 5360 2347 19032 19141 10707 17201 18351 14658 680 13443 8795 19081 9710 5251 553 17977 473 14690 19702 18116 19756 18050 3273 12874 3616 16957 3257 3006 18217 12466 3747 5180 353 13950 19039 3207 8688 11815 12398 4277 2291 6628 15123 18388 19520 12226 7532 33 5704 17350 11081 10343 7376 14945 19640 406 1225 13400 6404 2245 15261 12528 8644 4567 15668 5086 11037 9781 18678 479 3109 14296 14887 8792 13783 16823 16053 18381 8594 15888 9761 5320 4062 5105 10970 833 16798 10942 10821 7740 15323 11736 10904 9589 11532 1314 932 10482 19998 10645 18187 2542 2180 18995 15815 8233 17725 14727 16006 12749 2027 4742 5569 7531 5496 7878 18679 16886 1474 2106 7789 9157 1215 11516 4569 17758 6406 5336 17045 18100 10399 91627 11847 15778 9134 16867 19061 11541 4593 6652 3297 14234 8048 10565 3250 18900 4703 1421 1024 9607 14847 9754 4433 4759 11574 8302 17183 4238 14483 11419 16211 17907 1427 12681 16528 5665 19154 15473 7445 19156 15179 1123 11947 18205 3857 6041 3131 57 14301 17257 13074 11638 8118 1354 19318 11665 12578 3456 11501 3160 7274 11196 18740 6621 18526 1227 19648 6057 12607 10084 6038 17590 1067 18546 3183 19965 19807 15325 12762 10130 15833 16057 17529 2341 8820 19638 16415 2258 1769 6794 18827 6176 16787 7884 12202 5802 18514 15424 1810 4752 3816 1494 2880 3127 17592 5434 4591 6571 2682 15348 4903 19205 18959 5735 10088 18351 9020 14051 16902 5585 1113 939 14928 12320 8476 16382 5375 17450 7364 19653 1944 7776 7681 1052 8024 13583 12525 878 9532 12741 11112 2363 9793 18191 805 6339 6931 18980 11830 1565 16335 11912 1595 11717 19800 15838 10538 2479 335 5079 2887 4396 5032 14917 4908 6946 8691 13149 6337 10699 17468 9410 12254 6935 13793 2432 2814 19486 19532 3109 949 1253 4814 12549 1652 11947 4379 10846 4991 8043 17122 4187 6216 10767 6023 10311 13740 16057 10589 6149 3505 11011 11823 5295 18398 18633 3112 18320 8789 12449 11984 4493 9123 15359 11850 15103 18006 10614 10374 17360 954 7754 16285 4312 8488 8770 10782 564 13971 8453 4473 3831 1702 1998 4637 11255 7086 7642 9543 4524 14811 6043 5133 3807 16086 12994 13044 1862 13962 2054 16582 11973 14777 2039 5989 11044 191 12898 18563 9136 19800 13201 5825 18549 131 12548 7867 14959 7221 19954 12619 15088 2283 48 19340 12829 2495 10597 17182 8768 10341 12269 16736 15196 3065 18270 18396 8472 10063 16248 4516 16048 11674 6650 17000 12285 2300 702 12459 18558 17016 10011 3754 4236 10452 16098 306 3591 18769 11428 16350 14506 19932 6111 7332 13801 13691 12795 419 4827 4792 12817 8711 6292 16378 15111 2318 15834 8867 5221 12950 19384 4579 8958 13677 15481 2139 245 743 4384 12187 7799 19664 1753 14798 13863 18254 17835 17125 11427 19184 7460 2418 3809 12809 15006 2654 9357 5989 1019 17642 11363 5944 5753 13190 10974 13844 12234 17945 3523 17031 7195 6587 8163 861 17336 14363 10103 5611 17489 19758 7509 17597 1743 1526 17535 18036 11141 19078 9884 11704 13807 10369 3164 6669 8570 1155 8530 11448 11369 13976 16063 13552 18766 8250 9529 10438 13289 10830 9394 18831 14501 12874 3616 5329 10582 13642 16344 17706 2391 2677 16450 11116 4175 17964 5975 4573 14605 11632 10360 1032 976 7180 18039 3668 11268 17730 2240 16318 5016 19203 19097 15060 18866 689 15789 16398 17738 10517 14184 14892 10242 19905 7694 8243 15788 6983 4729 9785 3747 6262 3927 9723 16511 16104 10057 12357 3359 4866 480 14697 17421 3465 19971 14212 16144 1080 18412 17566 18059 18022 9679 5429 8972 12431 6856 16775 17544 15556 195 3125 16997 7145 8697 1556 8208 13514 11612 3957 15195 7654 7890 8958 9830 12189 19571 1919 18623 15212 2888 14570 17577 13633 16369 7003 18594 19325 13187 14133 17581 2935 7327 11951 10890 4389 12916 1168 19785 12723 750 4893 3639 8533 14964 13727 4234 17081 16590 12507 17237 14547 11223 3511 13572 19588 8573 5861 5134 18427 17236 14189 17021 9980 17437 14112 15691 14760 4548 3683 16337 15484 246 7895 17404 16383 4035 19836 5955 6001 2554 6493 436 4194 1118 15094 5832 6317 15228 2859 14445 13114 19852 16931 6689 256 15745 12669 17457 2920 11428 14840 15133 3658 18921 15493 17695 9658 16655 10250 12374 3177 6610 15232 7263 16881 5423 14413 2292 18105 546 14105 12659 2200 17744 4300 4412 12584 5265 103831 9536 16142 18530 683 2047 16681 6415 5425 18452 12916 17307 13410 6041 3785 17590 16146 18545 14719 8259 12107 3953 4774 17886 4624 4292 12149 15560 19282 17899 14623 14190 5316 6634 4722 16784 634 15268 1958 6119 17021 6264 14455 4496 11181 1566 2449 12728 3618 18101 10427 5378 13068 4686 5878 16483 15819 8268 11427 4460 12835 18709 18780 4846 8599 10740 14084 6718 7159 17711 16512 11223 8488 16192 14173 4499 11884 2763 15077 2526 7071 5655 10600 10182 7833 12570 12322 15189 13918 7908 7383 16042 3990 4129 8161 10407 15184 16051 12545 1906 9691 2223 6719 10048 16991 12780 111 11184 16655 5434 17248 6649 2654 19616 10863 18234 6301 411 7530 13102 16625 13375 1455 11995 7196 2257 18497 15275 7044 2955 3187 4313 14291 12086 3478 19618 2335 1300 19137 14333 12175 15956 14136 6334 13751 14956 2205 11939 16257 12372 10485 5627 4386 1375 18204 15418 13985 3610 13595 4091 14247 4243 4360 16803 7690 10077 6006 8998 13494 16608 5513 19472 2229 13380 4788 6956 14998 14400 13889 13743 1768 12649 6725 6835 3851 18633 18804 8303 4240 6630 5981 12180 2489 13465 4024 2264 11073 17127 12737 15306 6465 9193 17688 14291 7826 2083 12182 12062 12449 1720 7526 2988 14136 17931 19081 17786 6320 17319 17099 7556 14494 5287 447 6821 7974 18986 8338 8089 12286 13333 13340 18153 10955 10049 8822 17130 11100 989 16979 14288 19937 14824 7543 13482 4516 4127 19503 9400 14739 3976 3648 17820 6431 4118 12356 8389 15619 12095 109 185 13274 245 206 17445 17280 19528 3841 779 17176 18108 19633 17704 4721 16303 16091 8207 14994 4229 3939 3584 5570 6612 9014 1429 10482 17485 15043 16873 4281 8810 1448 9806 12158 7333 13205 2055 17152 16150 14822 7250 9031 5873 8980 8864 13818 16720 18145 13896 14295 379 3382 7635 2713 16734 12472 6013 15571 6147 8314 14211 3444 19087 11888 10344 1962 19469 18613 11033 8 6644 1047 17727 14899 10853 3120 14252 5193 19170 1063 11425 14276 10490 9008 12094 8324 4432 16944 15891 6376 5820 14766 15103 9668 8231 5429 18290 12424 11549 8113 2754 16982 14110 11189 6649 14663 15182 14963 6516 7035 13201 9702 3747 1490 10133 3585 15400 6229 11990 11883 19060 10311 9795 9597 11778 5682 19131 16340 1690 11988 7462 156 3972 16286 16427 7433 206 17389 14367 11240 3027 9933 18292 10358 2957 1217 14364 18077 2650 8675 1235 3770 9385 8135 6635 7379 8913 12516 1786 4407 662 291 4843 16529 11435 2894 11289 14440 16720 4960 9515 12446 8836 18699 5944 9693 9653 14388 16632 359 18939 18163 6236 9584 14678 740 9037 4368 13517 665 2549 11203 16416 12440 5653 7207 16177 8526 18299 15944 2951 10695 4709 18109 387 3717 18115 18749 10986 17089 16422 1263 11251 15098 982 8841 279 10416 1773 3646 2074 16182 3201 19607 6195 2864 17747 15694 4899 4697 18982 6414 1439 4618 4742 9968 3437 10146 6700 820 12471 11966 3578 9976 10138 17650 17629 5693 12604 13477 6408 1879 10013 16933 17415 15012 9699 19263 13917 18475 16765 10380 16819 5641 18952 12786 5392 12175 1763 18086 16123 16850 5965 17797 18621 9559 13706 6458 4909 18424 9114 9713 1936 7286 19651 14339 12582 19389 17160 6992 1195 2947 19039 4432 1036 5796 2564 11844 7472 355 18377 13500 19655 10189 18002 18618 8589 19260 6554 5118 14037 14372 1403 5108 18106 8812 831 6662 15303 7879 10611 3755 18581 9710 7529 6687 8169 2973 15124 17691 1518 11115 7555 3148 9418 12127 14243 16385 9022 18807 13081 12621 6577 586 14981 12409 561 4180 3642 6656 14668 17253 12529 19138 18290 14240 19356 1112717 3371 553 16119 19290 2011 13825 12502 1488 13050 12664 3652 8459 15735 13680 13750 13004 1125 1845 15082 18060 12722 11513 8528 12168 10046 7841 19607 17227 2368 4261 12329 6883 4246 1097 13432 17816 13985 1974 17325 191 4460 14987 354 10154 17145 18091 5480 9094 13588 8212 12564 15882 15137 5660 7253 7345 320 1772 15177 16564 17428 19148 10210 7102 12804 4234 10495 85 3704 18369 19897 15996 707 9149 13557 9839 11499 8217 9064 5755 9874 12568 1870 15968 6282 9940 14815 5270 4020 2323 15272 16357 2157 14522 13983 15409 8843 9611 4333 18806 1898 4793 4558 11263 14216 3443 13965 15401 14263 9457 978 14030 3693 14820 18483 6039 13366 1047 9822 14197 11179 9117 1477 4070 2211 11951 2052 19043 2582 16332 6282 16202 16551 7667 6399 10074 18887 15717 2606 11026 14483 10133 19671 19810 4158 12226 16332 9104 17423 7408 1666 4886 16920 4634 17129 10707 4424 6466 19926 12907 2736 730 5157 18638 13958 5023 5111 5386 3405 8454 8826 6609 14584 12476 5896 15659 14575 15435 11758 14443 4169 5655 11816 14041 10117 14988 14480 10003 17588 16183 166 10892 5983 11352 10190 13179 9660 6747 13168 2958 2175 14603 8721 6177 13089 1824 11141 14576 5492 14700 12133 8270 2336 9432 654 8094 2794 15490 19701 15116 4604 450 7611 6948 137 13149 7724 19547 12074 8606 3475 4215 6183 8820 11579 6471 13870 11764 13913 19241 12710 7251 11339 15267 16817 18173 2536 15640 2751 913 487 2387 6601 17251 19940 8083 7701 15061 8228 11502 18962 6197 13478 10477 6548 8407 6484 8991 9588 19303 7455 13034 15298 4488 2948 18922 12368 15204 6087 3491 11163 528 877 6791 5743 7898 13119 15705 14375 2697 5261 17777 14506 3670 15306 18115 5909 11870 520 6547 7307 15155 6233 14403 18613 18772 18423 1150 7380 10490 8193 17853 3126 11075 14721 16648 1698 18129 7151 1047 17949 10620 3608 1821 16566 16082 10925 8070 17296 4278 17384 16946 7850 9370 14318 19771 7904 1098 13501 16003 19162 6259 4854 1245 13937 5435 15303 16214 7392 11739 8280 866 11769 8556 8189 11164 3631 100 18982 3350 10534 447 19340 3446 12253 10652 10108 14689 14119 17669 6329 11666 7483 13067 12865 17808 16420 8965 6938 4527 3229 3764 18976 19955 12490 5013 19610 12650 11707 7340 12075 1172 17038 1250 14476 15327 10892 1132 3554 7869 1944 8420 13096 11208 12444 7487 11619 17357 5906 15979 11018 3857 5774 949 6272 13387 4113 9164 999 11485 11410 935 15130 4699 1128 3825 7785 7108 1243 2659 18124 7647 8259 7171 206 6666 9282 753 5900 7434 14533 18240 9151 11553 4634 3737 5738 6976 9031 2032 19075 1403 9447 18810 9193 10215 6324 6130 14356 8913 8954 4865 9928 13151 6234 1857 10853 16837 8185 19889 19609 11338 8864 494 8354 11906 9120 15005 11227 9432 8375 6395 2063 1066 17523 17509 10478 14303 3308 17239 11655 1207 15654 5606 11046 8260 4422 17307 8714 19578 15328 18267 1949 1182 15151 4345 8442 6817 10411 17661 10477 5117 18555 4448 4137 7872 12711 7111 7871 8228 12749 2195 1704 17462 9917 1281 11074 1723 10207 11602 17075 2077 5414 6696 11214 8601 7241 7414 12238 13488 1919 16739 18485 7792 14684 18153 7189 10173 12387 19658 10042 3793 280 7562 6382 13246 18936 9451 16676 14565 2739 7091 5893 2602 9315 12749 736 10583 3313 14181 17551 19474 17554 19811 4628 7417 10300 4580 7035 16525 660 695 1091 18934 5839 18814 6135 8602 10542 363 12563 4153 4028 12325 11499 18149 4555 9718 17575 2415 19928 18795 4099 16464 7018 6058 17761 10925 10587 5961 17541 18704 1871 5756 16380 14832 8387 19 14813 15723 15034 6034 15067 9743 1214240 718 19597 5661 2856 12480 8132 8320 18738 5540 12367 19362 19584 16580 935 8734 4422 9294 17783 16449 15480 16154 19445 6804 2878 7740 18454 3750 6026 11399 16443 17122 7651 17193 786 712 9827 11792 15209 10159 2781 4899 57 395 6694 10283 15150 9004 2118 10948 5971 10780 4316 16012 8177 9033 15527 15077 10489 1926 748 19808 1255 10141 9605 14451 13342 14271 2254 12005 6170 15846 4309 15840 450 521 1009 5334 17387 315 3541 2387 16169 13537 2761 4966 989 5691 19507 7244 13700 12500 311 6991 5697 10560 11897 19548 17034 6772 10184 14542 17262 15896 5989 1179 19313 623 12906 17851 15701 6136 8321 8375 15537 5958 12747 10286 13290 3184 13249 15492 19972 6048 16687 11937 3824 17669 633 18145 861 19529 9188 14367 18857 14771 7471 16667 1998 5221 12290 9898 14973 16382 16702 11909 4536 4600 19208 17479 6942 216 18106 3583 6199 7254 168 17 3895 5350 2328 9067 18849 11814 15744 8894 14372 14686 3237 3441 511 4690 15538 17400 5063 90 12423 12604 871 8393 16192 1443 7645 19723 1725 4071 19905 5355 18353 11202 6102 7313 18262 19033 15799 3900 18456 6114 9960 7386 19968 11620 10873 10212 713 5949 2820 18859 5181 18077 7264 16358 246 8579 12038 9485 1016 3836 17332 16826 4821 10600 14785 15896 3142 17354 11906 1248 2668 3833 11369 16672 12429 10702 8270 15625 13039 1375 12213 13052 6707 12567 1532 980 5767 6680 1256 233 5303 10809 11698 4505 15019 6949 2249 18716 19416 16477 16781 2412 3832 4532 5443 6137 4028 18497 19019 348 9908 7211 14609 5718 19589 5153 6171 16825 524 2126 9042 5714 8875 5189 10600 942 2734 3168 1942 16318 4100 1268 1095 11256 15415 7348 8262 15926 17058 662 18726 8875 2039 8472 18244 5549 19839 6999 15842 10657 6540 13983 8842 878 7560 8406 11920 19231 16033 11940 11978 5630 19171 13161 17217 13859 17894 12193 1259 4207 4966 7598 6196 7188 12616 2117 17467 9914 18751 15247 2028 7307 4775 18381 53 18276 2673 7322 11069 16230 13443 3628 10747 18720 10906 2339 11500 15864 5479 11608 5019 11034 580 10220 7217 1002 9481 3710 9531 18 3197 7650 292 12034 8200 398 7809 9332 18920 3836 11934 6513 10170 2324 19449 19879 16432 4728 11359 18296 10705 2229 17675 5269 10123 9064 19728 7620 11924 13056 2308 11051 7719 517 5058 895 12770 5741 2080 9421 4912 13389 10537 8258 1529 13613 13581 3132 10003 4040 2283 18651 14444 14494 3543 3010 6780 14399 12138 12103 242 19636 19938 18316 1907 821 13896 17927 19319 5873 9250 5002 12142 9581 1173 10537 10185 3624 12276 9705 12413 1366 12518 13236 15051 4948 17721 17353 14056 18574 15800 9036 15363 10515 5067 8259 14910 16609 1437 7392 17100 11035 16373 9103 5544 4941 1930 15723 11406 3643 17173 2573 15664 699 13447 685 7811 5338 1454 10605 3303 11832 1969 5264 8745 7045 10171 16949 8015 11163 734 7999 15458 5715 17886 13644 12229 2706 19599 16345 17054 7369 15759 3441 85 5791 2479 4485 1527 19328 5295 4756 13851 18354 1571 14626 9589 441 11904 6240 6121 2464 603 13832 18264 17958 7321 1739 14291 13140 17086 1014 2883 4007 2985 5845 6715 18806 7976 19756 1012 13825 2534 13158 10706 5072 5851 680 19904 1415 3824 11565 14320 3550 2192 15865 3026 1371 15006 2429 17836 8753 2202 626 11391 8048 17408 4127 18614 11501 7500 14942 7775 17057 5770 5292 12750 15989 15926 14497 14301 17547 12375 16711 7609 8861 17355 13003 19996 7263 13715 19867 1635 11450 4675 15812 7783 7979 6889 7362 4186 15060 16771 549 8201 17163 160 6989 7482 1050 1043 11314 4911 14543 12632 13372 16254 12284 18133 17774 16766 2292 9967 137461 17935 1446 3938 12105 1309 7317 3146 11165 728 15746 9302 14875 16346 9949 13826 15422 9345 17419 17902 17550 4509 5824 6855 5668 19234 974 18725 10172 7076 3752 19284 9420 10190 4222 8838 2294 13152 16330 12733 2709 4779 16688 9892 3802 8108 4075 848 15811 7937 15307 14151 486 11349 1664 4258 1452 14977 6258 11223 11270 16345 2943 6403 4470 17729 856 1484 10790 10402 5026 6719 11455 12446 4364 1677 10244 7313 3080 14054 12834 15112 12314 4232 18717 15331 13302 1550 16594 1184 644 7996 6683 6426 10854 3693 1141 824 2744 17895 13499 10880 10285 11557 14663 358 18829 9221 15706 4913 5898 2355 14950 5883 7254 10051 11709 672 9371 12315 16973 13074 19776 6713 16255 11513 16178 13690 2671 11123 15477 13542 1793 17279 7122 2702 7739 14744 4738 18831 14461 3252 8506 19291 18412 19704 16849 13696 13785 18949 7399 12186 12767 10727 11855 5226 16828 3435 9021 4268 3345 3838 13373 234 14778 13326 16027 10561 6168 7919 2508 421 9698 5273 16097 17400 18860 8513 15637 15831 14825 2694 15634 8531 10926 7720 2144 7345 12931 7472 10827 16278 14485 14034 8253 1512 17926 7036 2439 11227 17136 17810 7953 2155 17566 11853 6805 5081 17750 10745 1040 14947 12296 11671 17289 4681 3955 17017 4943 12050 19320 9997 9572 19251 15967 5485 15431 5209 1763 14945 19546 2229 7843 16397 4586 18186 2306 15752 11827 13139 4966 11340 19617 19020 602 3224 10469 7280 776 13539 9533 14938 19752 16185 3347 9468 13265 192 18277 5496 6641 1723 14965 1280 13692 13812 2600 2842 10418 4676 7102 12820 13654 12911 4365 12001 12769 19539 14617 772 19364 13267 4992 10754 2459 10563 15231 6891 13331 1577 5798 12533 16950 5784 18206 14811 10863 1569 15544 6744 6993 13554 13055 4767 17613 1638 19227 2672 11333 8392 1213 13110 11602 13993 2700 18893 5087 16953 15175 12378 18661 16581 286 5265 15012 6725 217 10992 4075 3657 18149 8584 4606 19552 18245 15781 4657 9242 14747 17236 1980 1376 16682 6340 8623 13 1250 8247 12389 10526 12930 16083 4365 4027 584 7007 15078 15608 13174 18335 6124 15590 9018 11052 726 18496 14161 15939 13689 19356 18607 3993 13386 7930 2236 2114 7905 8774 11383 12673 12666 68 17543 11408 11318 4736 10309 18379 13028 13120 6136 5315 13085 17863 4409 17708 8172 5362 4485 18177 13549 1208 8411 16488 887 1331 11072 18087 19005 13966 12626 19609 10932 9444 15281 3098 5028 12716 9076 11053 12276 7096 18009 18743 15580 7040 3868 16208 9390 9138 1427 14577 7644 3345 10739 14147 8882 9939 4064 6283 7632 17790 17430 12694 149 6658 12918 18211 13162 1098 1517 18939 17034 13451 18962 2174 12442 1921 11003 18776 19370 10791 4166 18868 15214 13666 15615 442 2601 10281 7140 10787 16932 17552 16271 1755 7707 9514 1829 2327 10859 3256 11610 6099 1535 566 4468 2191 6300 8835 5280 5711 17170 9254 5869 5970 18689 7258 12523 12661 11833 16860 18991 6723 14915 14641 14714 9107 5620 1217 5284 7889 17143 16677 8408 12521 3505 6612 17882 1893 19570 8114 12379 1616 8413 17375 19859 9244 9630 3433 14852 9754 13946 14195 4875 9817 8352 12087 8850 11182 17159 19523 8894 6570 7538 5676 3834 3813 19686 1414 4254 8988 13184 761 10652 2399 9954 17331 1086 6419 8907 5215 17600 3020 3706 12263 8823 17208 15795 6857 7530 12067 9690 3187 290 12247 15750 17361 14002 3768 18435 7368 3477 19846 7907 10548 9805 8417 19567 13551 7226 1493 2720 9679 13727 18996 9619 17811 9089 9928 19763 1622 15572 3921 6751 3133 4828 3079 12881 12015 15789 1359 8510 3944 4055 168 6629 9318 12191 3054 8188 16540 14815 15014 1411728 7087 19327 1544 11558 9162 7633 4639 18584 6272 6327 8853 372 7198 12470 524 5090 8434 737 17996 7564 3355 1358 4581 10185 5136 9494 12372 11811 19489 9606 4951 18372 10198 377 7328 14314 5634 11829 282 15321 6731 1974 14306 1872 16563 11828 975 4790 15343 7970 12146 4676 15925 9724 3930 11000 5822 17879 14296 18491 15852 11665 6006 7468 15902 2597 5015 5405 10913 15884 11144 16301 16234 5011 14299 11801 9343 6211 15180 11610 9947 4328 9780 12651 17417 3817 16939 13400 6832 18289 14586 4393 13392 1375 16248 6821 3376 10842 1145 14122 195 19584 3562 13020 7500 2014 8350 9165 14172 4017 4525 10085 18051 6378 3256 8799 17445 1635 12373 17259 12915 12113 16209 19349 4992 18573 19739 3655 11243 12454 13179 4077 9725 42 10659 14206 15611 12663 7324 15880 6275 3866 4968 2309 19416 18218 11595 13306 10021 10431 5968 2848 15263 8212 19351 16268 1491 9955 10670 12612 18424 5726 14864 7595 2313 12283 217 11721 4299 14896 4498 16488 19253 15775 5722 15049 2769 3648 18377 4275 15512 10938 19741 18642 16186 17974 8575 13879 11684 9935 2435 2727 15245 5734 2246 3968 14112 8073 6937 14608 10668 17076 13776 19455 1871 18439 12320 2496 3149 3198 12659 6742 13759 12968 5755 14179 14827 2874 9835 2710 16025 13635 17544 6481 5972 16821 13428 18693 7297 16292 3357 17925 7835 3799 13543 7458 14549 7226 18080 15146 17418 9339 13731 16344 500 10703 4534 12499 2815 1578 19138 5283 2645 7677 13915 9125 13935 19303 11702 15800 6076 7754 18987 13891 11572 10663 14821 13259 11424 11149 12550 16594 8588 12049 2921 12281 12951 158 19900 5743 3513 4827 16531 17075 7588 15791 6683 12640 14813 2769 1072 16750 17760 8410 4469 10059 4648 18740 1925 7893 8478 4861 7338 10417 14416 8165 8596 15510 1887 10162 10130 1750 13322 15182 7479 11909 6918 1414 5484 9173 18792 8965 16583 15502 15332 10583 3719 4461 16388 368 4039 8969 6409 18936 17450 2631 15514 3977 3236 11686 3735 15090 7889 1673 3554 9929 3667 10081 4084 11959 310 10453 10643 15368 10560 1985 19986 13722 17512 4179 750 9774 16247 19748 15317 17206 2799 2996 4354 4538 9943 16095 18052 993 13884 16113 10314 2754 3885 2557 332 3228 3996 2633 19603 6110 6822 19705 11170 3051 4026 10906 13336 11918 7134 8021 19406 17563 12910 19434 8762 1003 8225 17048 5837 17015 18009 14989 16522 3214 7342 2891 4586 14048 10207 2015 15532 7205 1809 6944 12669 12675 15301 8639 10765 7142 2098 15183 10575 11400 393 16803 18042 1882 13659 18917 5435 15091 5884 18793 16426 12040 1805 12355 12452 6804 15517 15781 3227 12225 14582 17084 15641 11351 5794 1014 15431 8759 19268 163 12829 17063 5131 10344 4304 947 5377 10039 2911 18075 13762 2296 13252 3455 15276 13559 17672 4983 10228 13732 6819 10386 1958 17403 18072 15429 5026 14757 13411 11857 1112 16446 17651 19569 2012 2765 424 16114 14997 2512 1680 1075 15588 4668 19133 6087 11682 85 1653 17028 14212 674 19797 8109 1467 11930 2028 16092 10942 5794 13675 7015 13101 403 8419 9879 16892 3589 617 19879 11702 10699 17043 12130 10553 16183 12224 2995 3498 5093 18600 571 12652 4077 8434 12313 2716 5802 2124 8670 3743 18891 3804 16400 11470 18036 8108 10452 17966 10366 11896 7873 12498 8370 17810 8690 19236 19400 10757 10238 10014 5395 2628 3266 6065 10566 18414 2575 14450 16136 16885 19767 6859 9626 18738 5211 3247 7502 1 19330 2631 19776 8866 9630 10724 19771 18012 5349 5392 16473 17973 11216 16119 1457 14601 5913 19256 14273 1611 18655 16881 1198 15792 19448 12855 1513076 3107 12630 6431 12769 16464 7512 10107 5348 4468 1850 5825 6836 2182 11470 12767 6992 2949 6981 17774 218 19221 2943 12658 12864 14240 14427 19386 14466 8915 3700 1638 4496 19564 17128 9811 13794 19193 18778 19513 16582 17254 16747 9723 19984 77 15736 6221 13555 14875 1030 16041 6913 18262 15172 4598 9900 304 12216 18219 13057 445 2782 17739 6262 15168 18373 1853 15358 3496 7633 3095 14608 1090 18445 13503 15531 11370 5647 1901 19633 1581 9266 15080 7763 5255 10027 19723 1890 8339 12502 13916 903 16677 7639 13972 13422 12645 3660 657 4053 18332 19348 19917 11727 18788 7075 16019 17924 6655 13225 10077 328 13401 6227 16794 3880 16859 17871 8719 10602 16832 3798 19719 5235 12638 14822 7634 4676 17757 15879 12093 321 19555 15286 20 18613 13931 5664 1481 9999 14114 8995 13457 6527 7058 1660 14696 3795 11204 9476 9116 10959 13876 19410 7904 16561 691 12193 13309 14670 8515 14658 63 2554 10603 10241 16804 6602 19965 11698 796 806 10452 11141 8472 4818 381 16090 4437 9999 14652 874 19032 15558 5076 311 13569 15548 5259 3269 2456 1641 973 8435 15580 4014 12352 5305 3449 9187 5385 3572 1656 12687 3579 8866 4665 10479 15126 5120 218 12311 11812 9149 11665 6836 4947 7082 19778 5922 14592 13947 12695 5136 1209 18585 527 14111 2403 17312 19054 12665 13787 14439 3708 16373 583 9750 8211 10518 3859 9035 12148 18063 11570 15912 5536 8967 6326 15772 19864 11023 16911 15843 10283 16285 2526 18250 18949 12534 18804 2568 10961 6780 4794 17955 10497 8235 19987 12420 12452 2192 19185 5108 2927 16370 13719 8694 9009 19497 832 5916 16751 13513 1077 14836 17749 18568 11956 14916 1982 14725 9712 19955 3 15713 12838 4267 4985 14502 7358 15830 14109 10777 10322 19995 2371 8261 15417 1148 14921 5736 17495 13094 7470 13176 15074 6307 14429 9917 2515 2324 1388 13372 4477 2882 254 16390 2459 16361 19571 18337 374 9377 19680 7399 9466 10575 5676 6305 653 137 2036 8182 16309 14769 7979 8583 9550 7968 3332 18161 4032 10976 11446 16825 1175 11371 2981 6873 588 6254 12141 5533 17425 13981 5924 5108 16329 14664 15719 15363 16502 12999 15782 5356 9037 14444 14633 17146 6925 14397 6532 8049 17286 10255 13569 7870 12250 1055 2628 15987 8765 10464 12417 4851 14245 18617 15652 17527 815 17450 7416 14254 5738 14374 17896 7850 18010 18791 9998 9681 16430 17352 10675 1250 13829 15274 19932 11135 4839 3003 14283 1073 17404 11691 9860 7574 13420 12203 9690 15634 11725 12355 10805 12347 18074 15938 1510 12200 33 19118 6870 8801 8286 15794 2205 5573 19526 13594 7492 14527 621 18802 2911 16281 15766 18504 5119 8364 814 15466 14772 19929 8042 7553 19669 9746 5717 986 9947 2609 6399 11908 12602 4055 16476 3376 426 8933 5582 9911 3957 7551 10870 14454 17145 10799 9873 18171 2637 2982 9504 17704 12354 7926 7418 5418 2022 13478 17305 17707 7297 11933 10495 13660 10388 3484 6032 6796 4149 9235 15250 1018 2684 3867 3577 9047 580 17359 18853 13860 3516 1252 12741 7384 6873 8710 7037 18112 985 17725 714 10129 2669 12514 14780 2498 18519 9909 6296 11487 17758 19245 13217 4013 17618 9467 4071 1210 2199 1011 4074 10542 17005 16889 8572 16082 6146 4542 1878 5655 14093 17685 3825 12127 8471 9817 7324 10582 7079 19367 8772 17655 16223 7638 19858 8051 6786 19607 12731 2534 13679 9378 3152 12245 18925 11451 4652 9053 2266 1096 3959 17537 4789 15709 1397 6871 5871 16771 15786 10247 17863 13852 19896 9369 135 9302 11919 941 17113 18523 7791 15868 1536 2215 9463 12549 8911 11507 18121 6302 169745 17575 18551 2613 16953 18335 11053 4033 18094 8207 7569 15089 3780 1372 19251 15881 15794 15526 19005 18600 7520 2051 13257 17494 11183 13409 18374 19113 7150 19645 7593 16650 15597 6601 9892 16439 10693 79 17927 10738 11155 15004 5867 12368 14334 14536 16654 17545 6866 16038 1408 4877 5019 5600 7848 12418 5120 16721 10533 6870 12557 16716 5132 19641 18124 5793 2045 9403 3381 204 19301 3013 8395 4825 9249 124 19398 6027 18147 3720 12900 9882 9105 7982 9446 18766 9435 8883 15402 15241 9287 19419 19401 2459 16680 5951 7726 13937 15148 19328 11358 18448 19594 8704 13465 9521 5852 16279 18613 11980 6396 19803 486 10740 7066 15378 3729 16131 11777 1267 16904 11689 18429 6088 16125 19631 7818 1474 7658 14503 18817 7761 16869 6442 19792 17839 5958 16356 9718 1183 4735 5090 3150 1227 14129 1139 12038 10979 16896 13298 6178 369 1088 18643 17786 1536 12190 18980 706 9248 9480 12465 14972 8610 18581 2322 4458 2199 9900 10901 11749 5228 16625 11927 14943 1192 3786 2857 15379 19850 5389 3933 13185 19250 10490 13934 12510 15206 13548 19411 8421 13910 15343 3511 1674 5120 13971 14511 11691 17640 12658 17245 2503 11597 16143 11915 17676 7857 8591 8392 4250 11637 18047 9715 14797 5596 7486 10282 12137 10231 19415 18325 10298 10456 19986 5076 14340 16523 7676 8669 13429 18384 8873 723 4162 3937 17563 2463 19998 3360 14698 9730 9868 3066 14446 10295 18350 8975 17123 6151 13770 6347 3432 11574 10435 14093 7127 11130 5195 17424 15082 12330 12371 16285 19638 9153 12967 5221 7929 10630 8317 1485 13267 14515 15893 7317 15056 4542 9624 18225 9561 4654 16237 19174 2571 18406 2977 17768 18771 16758 13496 14983 6998 7318 18282 439 14778 16938 3482 4587 4870 1296 2308 6811 7672 8938 13164 3776 16540 5725 19247 17752 8688 4378 19495 16596 19739 4711 6351 8840 6937 8348 3377 2991 9643 7280 8128 13555 1453 3801 16819 4995 16595 3161 19540 9836 9546 4182 19106 9089 5632 237 18234 976 18626 10190 17177 504 6104 11301 11483 5334 18687 17297 12744 3277 14185 17957 11384 14538 751 4090 2759 15411 12012 11195 14827 5792 1986 4683 16375 11855 1598 11970 6394 9299 3521 8108 15912 5146 16759 8448 4950 18324 2333 10977 7856 5957 19756 1501 6168 9361 11509 13007 11597 6595 2178 584 8718 17218 9131 16964 10268 19781 5922 3299 19605 13331 3171 12360 15597 14027 8189 9122 1659 3802 18563 17725 7443 12765 344 6614 15119 10203 15986 2897 1854 14678 18893 9310 3074 9751 15479 19133 18773 2776 15007 15031 17395 2833 3892 5367 4133 15289 1011 14686 542 8169 16731 17928 60 750 6444 19047 9461 214 15882 18442 8364 13825 3813 17692 1562 18045 11648 2996 15717 10364 11755 389 8006 8139 8664 11190 462 7165 18336 11943 1151 11809 4241 660 4532 6783 8776 18819 2246 18000 10345 13670 11237 15748 19804 6752 14779 9434 2712 15232 3828 2062 14838 17224 3600 2136 15679 8431 10894 6826 289 12686 2115 18923 8219 9029 19683 14974 7987 9101 2226 15883 11912 14255 13112 426 10700 815 10632 9866 19767 2783 14561 12832 6051 7442 5628 6511 3407 1630 2725 15321 16058 5341 15896 2248 11957 7185 10764 16545 17748 9315 6118 7474 7385 7117 11841 6734 14808 10652 12682 14010 2690 4595 16290 5202 9969 8763 14097 9350 12142 11379 13270 14546 1041 6073 17782 11978 16562 16195 5049 2453 17916 15431 13174 14456 13350 5187 9409 13693 9881 13453 9546 17066 14019 17

sample OS.txt:

8350

0.002023