input.txt (14000B) [raw]
1 69214 60950 2 83241 49638 3 37930 31308 4 50722 94914 5 93164 82798 6 80918 72850 7 17490 79421 8 64372 87820 9 89659 98375 10 91555 95812 11 48924 93602 12 38031 64096 13 57853 20530 14 88521 43214 15 68331 14770 16 32767 19574 17 95030 92579 18 80448 10870 19 27268 86384 20 18742 65926 21 50258 95193 22 88830 17352 23 73007 82798 24 95145 42403 25 58976 17352 26 22476 68379 27 21785 17811 28 21560 90827 29 82909 37527 30 55371 69778 31 73607 32404 32 88276 44965 33 86274 46099 34 61163 63445 35 52231 27046 36 84647 20530 37 37515 57298 38 44394 99003 39 58258 74954 40 56060 34105 41 79808 73814 42 96748 51318 43 87301 46022 44 93991 44642 45 45674 96969 46 10870 49159 47 13175 23840 48 12881 86704 49 11425 89064 50 71044 92543 51 70247 88369 52 97814 73317 53 78003 44160 54 45779 14598 55 95915 46875 56 51055 99003 57 14500 19574 58 40956 23840 59 64791 99735 60 95406 51318 61 18800 72878 62 85004 33238 63 16723 31504 64 14333 69398 65 40419 10870 66 81499 79136 67 31696 24276 68 71897 55421 69 63928 46875 70 46875 33198 71 40086 76959 72 67622 29550 73 63819 88369 74 74694 35769 75 63615 20200 76 88828 58414 77 58917 20414 78 86066 24696 79 84677 47814 80 87339 89616 81 30182 36007 82 71811 63762 83 26364 18927 84 45435 54026 85 65473 83062 86 40764 12795 87 86131 19574 88 46984 71532 89 94658 36666 90 34864 85172 91 74271 85172 92 37126 63381 93 26701 91608 94 11846 99003 95 91698 44394 96 19986 17352 97 31279 82252 98 25542 10870 99 43023 98869 100 25001 25208 101 39137 44758 102 75796 94436 103 93491 42015 104 16837 69895 105 78167 59486 106 56738 17811 107 66303 49575 108 91100 33987 109 99100 41554 110 46126 41472 111 31826 20530 112 61208 20200 113 98875 49776 114 89960 23840 115 87445 88369 116 90701 59605 117 48604 24766 118 49830 60581 119 32422 32404 120 48321 49338 121 91545 51318 122 30591 23840 123 76791 25366 124 47653 64300 125 70447 10870 126 96337 10870 127 40822 99003 128 50985 36666 129 45600 58520 130 78539 21021 131 11792 39770 132 89999 23840 133 22229 24252 134 79514 31414 135 93645 99874 136 39916 12567 137 63722 87301 138 85209 12845 139 78460 94436 140 79669 33420 141 89396 36762 142 12518 91072 143 70992 20530 144 92482 51318 145 50977 39809 146 59666 93602 147 69358 24889 148 30774 85209 149 50495 88117 150 74843 68135 151 64043 93602 152 42690 14598 153 95474 99003 154 31999 10870 155 77935 30381 156 86471 46022 157 82671 23840 158 21996 17352 159 25301 68950 160 45903 49209 161 88433 15186 162 18897 13349 163 23742 38006 164 29440 44394 165 77679 19534 166 67503 19006 167 22862 87523 168 68125 36752 169 32102 85209 170 57298 32444 171 44985 10870 172 76984 88369 173 96974 44648 174 22496 17352 175 19906 88369 176 53085 69481 177 49762 39320 178 23508 13349 179 73366 19574 180 39420 85172 181 21487 20200 182 49538 31279 183 58985 33747 184 78834 86304 185 83207 77460 186 26624 39320 187 33276 87130 188 62119 15410 189 72488 72850 190 69108 46022 191 28383 64125 192 45283 60950 193 56242 88580 194 47120 46022 195 20917 12845 196 91088 67959 197 30625 92579 198 81302 98117 199 14883 22568 200 45215 46818 201 36185 72873 202 47369 19661 203 39320 48658 204 35775 60950 205 20573 66758 206 92168 46875 207 85925 23570 208 83017 28941 209 88673 62352 210 85790 46022 211 40389 17811 212 13925 14598 213 65265 98819 214 21058 70060 215 81605 36401 216 49669 63107 217 58410 60950 218 20993 32404 219 89320 36606 220 93679 89908 221 24396 66724 222 26960 82887 223 35749 98507 224 67814 60950 225 95966 99777 226 45832 90281 227 21396 69067 228 70924 77174 229 51921 31279 230 86430 41554 231 60703 76733 232 55109 86032 233 64568 34984 234 61181 39320 235 76019 80530 236 93405 35718 237 40732 73310 238 27676 56302 239 46615 12644 240 94412 32659 241 42651 46875 242 22911 88369 243 37891 61401 244 39505 19574 245 30551 99381 246 52001 99003 247 94890 77236 248 12845 10870 249 60037 99735 250 17811 93480 251 39461 52563 252 70835 99003 253 26239 32404 254 21199 53413 255 29427 61865 256 99745 52578 257 58368 85172 258 32844 17811 259 25356 61341 260 55087 39124 261 73711 94153 262 23878 15193 263 19011 15821 264 55522 76895 265 25442 85172 266 43553 23840 267 79059 51318 268 45546 85172 269 18253 46875 270 13486 98333 271 85621 78640 272 94812 14598 273 35976 22851 274 95446 35811 275 68679 86540 276 35048 32404 277 32404 58367 278 54639 82218 279 46890 99735 280 54797 64140 281 58043 28678 282 38310 78102 283 96824 19574 284 82010 90281 285 44558 88560 286 25947 55410 287 39754 90281 288 85172 77816 289 38409 72850 290 93847 79705 291 70670 31866 292 66466 72850 293 14378 85172 294 10594 82798 295 88488 36494 296 80919 90281 297 15539 60764 298 76757 20530 299 73014 80854 300 10103 28777 301 63011 51318 302 97931 72850 303 11511 23511 304 90999 46778 305 10581 17352 306 24639 84344 307 12573 87301 308 94628 73454 309 68709 60950 310 69611 36666 311 77840 32404 312 56046 43452 313 64975 36666 314 35086 27046 315 21044 63339 316 27003 32404 317 99990 41554 318 92558 76384 319 10676 51318 320 79869 34929 321 41478 23840 322 40010 17811 323 57724 13349 324 36886 20530 325 52799 39658 326 74618 28890 327 37677 39602 328 25056 19780 329 37249 60950 330 16420 21533 331 92579 91814 332 32467 76018 333 50446 40645 334 20800 27046 335 25367 93602 336 20200 50429 337 67153 82421 338 99387 85172 339 99003 99003 340 21079 68678 341 21496 45196 342 10244 85172 343 60317 96967 344 89792 64416 345 66971 28760 346 48409 49209 347 87836 13036 348 94588 25049 349 19574 80163 350 43975 90281 351 54578 22870 352 24412 17352 353 66935 85209 354 75103 46748 355 99675 13318 356 63283 86570 357 38622 17811 358 76156 12554 359 18868 31279 360 95097 28731 361 87940 25307 362 31588 20683 363 86721 51679 364 40662 60665 365 61441 46875 366 95742 96428 367 12500 48663 368 69704 83722 369 52150 52130 370 94648 71064 371 34905 72850 372 90241 81541 373 22820 88917 374 84893 82798 375 35291 13349 376 91607 69674 377 91250 89186 378 12934 76205 379 50355 10870 380 11918 93561 381 11981 87504 382 90011 97792 383 19160 99003 384 38536 95219 385 47433 72254 386 71173 20241 387 58871 49592 388 99297 46875 389 14256 36666 390 42700 92579 391 65952 26453 392 38344 17352 393 31939 66675 394 88319 31279 395 48532 69055 396 54160 37364 397 51367 98234 398 63774 67948 399 91398 52760 400 19606 98639 401 15722 27046 402 11670 27046 403 11752 90281 404 57229 24766 405 92900 82069 406 35472 17352 407 11762 10464 408 52327 51318 409 49806 24252 410 83152 27046 411 66672 11070 412 13349 20530 413 10860 67520 414 34902 74641 415 36500 14208 416 90699 24766 417 65392 68056 418 67360 23840 419 20770 12845 420 27579 17811 421 52424 20530 422 88044 70562 423 82234 32404 424 38116 23840 425 71095 60884 426 35234 10870 427 74397 36937 428 59605 79377 429 33516 82798 430 83961 17811 431 17934 81965 432 58619 60950 433 24784 46183 434 60415 32404 435 33999 62356 436 70899 42550 437 71992 61565 438 31607 48168 439 82993 27705 440 98377 72447 441 19236 97390 442 69248 97543 443 12305 39320 444 12750 72850 445 67143 47302 446 51085 13713 447 21283 84586 448 58438 20530 449 61450 84960 450 77223 87301 451 40730 18648 452 61388 92620 453 10697 95051 454 29817 46022 455 44526 85172 456 42126 23970 457 91131 24766 458 53762 23485 459 99711 24766 460 41168 12845 461 89661 97679 462 19509 87301 463 46491 87301 464 82876 90281 465 57530 99003 466 30070 12845 467 37182 33467 468 98660 94041 469 53088 49209 470 23056 33662 471 59488 88369 472 27659 76043 473 85486 46875 474 33558 87301 475 64995 54418 476 58406 20530 477 52353 12845 478 52674 84792 479 97158 41554 480 36966 65903 481 96617 15049 482 17881 23393 483 38135 27655 484 35640 10870 485 75976 78468 486 54361 85172 487 70827 74733 488 23840 16180 489 93190 51318 490 75051 18196 491 64409 85172 492 20040 48165 493 92938 97826 494 43465 51609 495 11298 78526 496 99421 92903 497 21674 62444 498 68613 17352 499 40038 68779 500 90984 49209 501 72223 99735 502 99618 84903 503 96274 37409 504 54840 85533 505 77678 96379 506 79087 33036 507 27866 23840 508 94127 87366 509 83829 46731 510 21118 27046 511 54767 58444 512 31592 39320 513 84251 80340 514 16359 47980 515 33404 86692 516 30167 53720 517 54633 57298 518 64214 85172 519 65936 94436 520 26779 72257 521 56981 16995 522 88384 14598 523 16954 12845 524 19265 34877 525 20882 10870 526 24268 37193 527 73896 73107 528 17491 64788 529 34135 96478 530 97863 20530 531 33458 41554 532 87234 13349 533 17021 43950 534 43735 46022 535 41413 51318 536 23370 27518 537 40859 52659 538 20847 55643 539 78780 46875 540 89412 44659 541 44732 85942 542 15416 41554 543 20026 13573 544 20447 20530 545 92208 27046 546 22919 47883 547 19025 66716 548 78537 94436 549 21990 13835 550 57022 47578 551 23379 27046 552 10223 40352 553 70096 99003 554 27889 86884 555 73766 50077 556 17352 59737 557 18766 53132 558 85353 82798 559 16699 76756 560 18043 80464 561 67635 32404 562 89066 32404 563 96095 36666 564 80193 17352 565 83111 24567 566 82714 51318 567 15568 62699 568 46071 88369 569 24766 17393 570 24252 51318 571 90799 65043 572 45593 42548 573 42434 88369 574 76708 19788 575 44049 17352 576 26070 23840 577 89487 60950 578 75405 50409 579 61151 50949 580 55659 87976 581 97690 10769 582 23955 41554 583 51413 44394 584 93303 74623 585 88340 46875 586 36666 86119 587 68983 36666 588 97452 18100 589 77775 28288 590 93498 85175 591 35180 73788 592 88369 40289 593 60950 89290 594 80469 99735 595 44830 26094 596 56953 12845 597 14598 32404 598 48010 43254 599 51318 16119 600 70157 59605 601 29536 27046 602 97148 24766 603 88940 99003 604 94267 12845 605 80689 82798 606 51360 63373 607 22949 85172 608 61037 87301 609 12068 65294 610 29715 85209 611 90504 28648 612 31564 88812 613 33933 82995 614 29523 72320 615 77893 80865 616 55688 78887 617 24079 24766 618 13322 32095 619 89943 48334 620 29072 58704 621 53586 12845 622 23918 14598 623 56128 88548 624 66658 69626 625 10133 67845 626 99815 85172 627 68216 99003 628 46022 15395 629 83063 21232 630 62075 23840 631 53883 14598 632 66467 32404 633 47896 69944 634 71785 51318 635 84153 16006 636 29778 85209 637 31766 24766 638 16108 35318 639 45369 94436 640 40723 88485 641 65628 31279 642 22238 45332 643 91501 92579 644 17080 83343 645 27106 17811 646 52006 13517 647 10554 96843 648 42902 54855 649 78074 59112 650 76079 19574 651 66574 37842 652 30704 87301 653 61970 72591 654 75806 89415 655 65083 36666 656 44142 88369 657 89309 18398 658 14755 24252 659 31582 10397 660 71879 12845 661 50300 19574 662 55843 62837 663 70241 67656 664 13864 12845 665 56863 36666 666 28825 19574 667 93845 22897 668 20530 17811 669 44137 13349 670 47611 49209 671 76632 71061 672 96396 85003 673 21784 28828 674 10465 28473 675 76247 12845 676 90281 62295 677 68036 85383 678 98495 49331 679 66489 17352 680 73992 89989 681 27262 24766 682 46644 88369 683 27046 58715 684 68306 32404 685 56759 84611 686 59597 99003 687 35807 11412 688 81247 66456 689 28886 94970 690 93602 74875 691 28876 50501 692 83548 98501 693 42548 74927 694 17737 60997 695 39564 95234 696 38730 39320 697 15305 62977 698 64475 20570 699 88203 27046 700 49209 46875 701 58403 94223 702 33211 79621 703 12588 80687 704 38930 17322 705 57720 87301 706 70408 29585 707 35638 23840 708 97473 19574 709 79297 10870 710 82229 27046 711 86569 17352 712 25113 78295 713 16476 24791 714 75345 94436 715 15696 12845 716 24138 49905 717 82572 27046 718 88539 39320 719 59729 87301 720 20283 39331 721 31336 21205 722 93878 31692 723 69846 72850 724 54419 91006 725 82798 84255 726 49394 40818 727 69345 52987 728 39250 60950 729 26399 87538 730 32384 19159 731 97484 43143 732 63090 32208 733 76597 23840 734 14020 32404 735 62045 75497 736 18689 32404 737 52623 31279 738 52491 98683 739 87906 85172 740 82114 99003 741 26961 70112 742 17367 46022 743 98279 88369 744 71505 25937 745 19537 25375 746 21670 28451 747 56125 19574 748 60764 46875 749 77962 17811 750 91463 54069 751 47556 59029 752 83067 87301 753 55521 80404 754 51846 52594 755 34746 10952 756 41554 91631 757 87263 59965 758 22625 42548 759 44644 80377 760 66676 31212 761 10499 11321 762 70675 99003 763 40581 51732 764 87994 39961 765 94436 46875 766 97737 62666 767 79484 41644 768 53333 41554 769 42911 19574 770 37210 96788 771 12286 93469 772 86302 78835 773 89841 90378 774 79773 45455 775 91417 19811 776 61800 38053 777 23495 95310 778 31663 12652 779 26644 88369 780 46904 97345 781 26299 32404 782 81023 72850 783 20782 94436 784 48451 85172 785 42895 83143 786 53844 46875 787 49912 17811 788 86234 53747 789 98733 85172 790 90395 51318 791 87860 36666 792 62319 36666 793 81832 87028 794 96801 48785 795 34060 94915 796 19206 46022 797 61175 74300 798 38749 61982 799 35243 89642 800 94052 22838 801 68544 23840 802 38895 31279 803 13279 49209 804 47468 46826 805 94318 87301 806 71918 17811 807 86789 41554 808 83931 71452 809 71126 88369 810 16125 55867 811 39086 95213 812 16328 12845 813 71229 20530 814 79671 67001 815 91145 23840 816 53528 48955 817 23966 39867 818 36677 77019 819 77291 20530 820 32335 93201 821 94998 17586 822 16372 41181 823 99014 80727 824 61040 99055 825 93576 82718 826 92791 61735 827 79499 80967 828 71009 12845 829 16657 20530 830 75219 41824 831 49208 87301 832 65336 94436 833 39833 67725 834 39788 22450 835 15097 96722 836 13674 82562 837 35721 69206 838 46963 17811 839 90463 24766 840 78488 41554 841 78916 60727 842 59443 90281 843 43680 13349 844 36601 60950 845 41176 94271 846 43717 80804 847 37766 20530 848 82109 88369 849 17559 32947 850 28284 49209 851 22341 88369 852 31223 60082 853 39647 82580 854 64525 13349 855 29368 12845 856 98386 28932 857 64817 77829 858 46178 39365 859 95082 92579 860 70089 81861 861 72539 51350 862 11579 42548 863 63864 77114 864 13611 87301 865 71054 84124 866 49549 56474 867 98626 76586 868 21372 87832 869 42043 32404 870 51898 88369 871 29323 22433 872 64305 30520 873 70362 18267 874 26501 73191 875 10172 41554 876 19438 36666 877 17316 20200 878 13127 51318 879 11331 23840 880 37354 22773 881 34872 20249 882 48467 85209 883 36745 10870 884 97478 88369 885 29324 10246 886 24179 63888 887 24371 39320 888 61932 45220 889 55020 10320 890 64150 36160 891 68372 52644 892 10714 64027 893 68990 57768 894 72825 40811 895 85765 77880 896 32558 20200 897 78846 93936 898 71711 85172 899 90337 94436 900 32298 76808 901 86944 38430 902 36174 29108 903 53613 72165 904 79549 43129 905 43539 44170 906 61122 88369 907 30084 56992 908 49969 39320 909 38272 86708 910 11594 30429 911 69508 70293 912 21588 68766 913 97316 76575 914 97425 41520 915 62763 31254 916 63345 23840 917 43015 93602 918 52670 82798 919 58251 48255 920 33771 20530 921 12901 25496 922 42101 41554 923 43970 67658 924 90983 88369 925 33538 93514 926 89043 26380 927 65451 82798 928 73769 28981 929 78129 70224 930 84083 78572 931 72978 28610 932 81230 47914 933 97477 75916 934 96888 42548 935 24917 39320 936 97486 78173 937 13312 51318 938 27167 93602 939 76762 20600 940 72850 47594 941 24623 58718 942 99735 87301 943 92737 39670 944 33120 59605 945 63398 20200 946 38385 98299 947 81987 53969 948 62260 51318 949 67235 63713 950 85100 42047 951 27762 90281 952 13906 51318 953 85558 36666 954 42148 12845 955 88468 20200 956 92033 32404 957 39309 32404 958 99521 99391 959 80929 17352 960 28236 46875 961 83442 20530 962 50329 10870 963 75224 47197 964 71764 99003 965 22012 82219 966 89620 28881 967 60052 88379 968 98379 44694 969 47207 94436 970 47361 40762 971 96159 17352 972 61549 84760 973 36863 80773 974 28638 90281 975 28879 24766 976 24022 55460 977 25334 10870 978 25095 46875 979 14190 63285 980 66088 70993 981 36470 50008 982 47970 87301 983 35396 17811 984 24123 47037 985 26462 52299 986 49162 12845 987 88098 87301 988 53920 59862 989 84177 10870 990 18969 36666 991 55280 11340 992 14058 68145 993 13245 14598 994 23434 46622 995 56966 78829 996 77060 71967 997 25997 57796 998 41947 82348 999 52576 12845 1000 91921 51318