input (7526B)
1 54 22 2 36 62 3 19754 14184 4 5 20 68 6 34 13 7 15660 15792 8 9 63 17 10 11 28 11 2658 11605 12 13 15 56 14 74 29 15 9393 11622 16 17 34 97 18 83 35 19 3876 4197 20 21 14 62 22 75 27 23 12989 4061 24 25 46 17 26 15 54 27 15841 336 28 29 19 61 30 69 12 31 204 7413 32 33 34 14 34 29 40 35 2353 10368 36 37 64 32 38 25 48 39 3273 304 40 41 18 60 42 66 30 43 11594 2330 44 45 65 47 46 11 29 47 4677 195 48 49 13 23 50 42 14 51 7115 12417 52 53 81 55 54 26 93 55 2703 5678 56 57 50 96 58 74 20 59 8694 9856 60 61 19 54 62 74 36 63 6145 9170 64 65 45 76 66 43 15 67 4194 5627 68 69 28 91 70 94 48 71 2282 2009 72 73 70 35 74 33 83 75 4786 3856 76 77 14 89 78 38 40 79 2186 3415 80 81 55 19 82 43 79 83 4737 2757 84 85 32 76 86 60 17 87 11124 5467 88 89 33 62 90 50 21 91 4940 12625 92 93 56 14 94 48 92 95 2888 962 96 97 14 58 98 83 30 99 6249 5488 100 101 47 83 102 47 11 103 7153 15685 104 105 35 68 106 52 16 107 12241 14956 108 109 46 72 110 56 25 111 6054 4401 112 113 35 57 114 43 14 115 10516 12390 116 117 29 56 118 41 25 119 6288 2319 120 121 73 19 122 59 86 123 9965 8669 124 125 13 43 126 49 13 127 12137 19559 128 129 17 65 130 67 22 131 1910 15266 132 133 55 27 134 11 43 135 7767 5007 136 137 26 18 138 35 94 139 4719 9616 140 141 37 81 142 58 13 143 11010 1876 144 145 66 43 146 17 88 147 6227 5057 148 149 36 66 150 61 31 151 1642 10702 152 153 54 17 154 15 50 155 17444 2332 156 157 33 74 158 47 16 159 1127 13206 160 161 45 93 162 84 43 163 9867 10858 164 165 35 99 166 64 33 167 3780 5511 168 169 29 62 170 46 24 171 14412 6932 172 173 91 18 174 21 20 175 9303 2474 176 177 61 34 178 30 75 179 6835 7015 180 181 32 82 182 46 12 183 7126 14580 184 185 30 47 186 36 11 187 13922 14563 188 189 79 39 190 12 43 191 15040 13839 192 193 15 14 194 20 81 195 1075 1502 196 197 35 80 198 45 11 199 10380 11870 200 201 50 36 202 21 58 203 4389 3546 204 205 31 95 206 60 14 207 5432 4076 208 209 96 20 210 64 77 211 3424 2687 212 213 15 51 214 60 26 215 1505 19741 216 217 37 12 218 33 78 219 10344 13604 220 221 70 93 222 84 21 223 9184 8034 224 225 33 85 226 99 59 227 4356 2988 228 229 26 27 230 13 60 231 1105 3240 232 233 55 31 234 21 46 235 7181 11070 236 237 20 54 238 41 32 239 2979 3400 240 241 35 19 242 33 60 243 10334 11024 244 245 84 21 246 29 79 247 9575 6340 248 249 58 24 250 15 64 251 10518 6264 252 253 41 12 254 45 69 255 10120 8966 256 257 87 28 258 14 67 259 6242 6571 260 261 12 28 262 65 24 263 1515 12044 264 265 85 24 266 29 37 267 7600 2434 268 269 34 92 270 94 69 271 9882 12282 272 273 11 37 274 23 12 275 848 8448 276 277 52 28 278 33 63 279 3429 6843 280 281 57 13 282 56 55 283 4314 1744 284 285 81 24 286 12 59 287 13487 6933 288 289 72 50 290 15 40 291 8927 9290 292 293 68 27 294 16 30 295 2728 2904 296 297 66 13 298 54 65 299 6060 1846 300 301 56 86 302 88 44 303 5840 4138 304 305 44 80 306 46 15 307 15084 8430 308 309 50 18 310 13 60 311 6386 6944 312 313 15 63 314 67 14 315 12210 802 316 317 22 65 318 65 33 319 2817 4983 320 321 23 37 322 51 11 323 4351 1387 324 325 58 39 326 14 50 327 2678 3343 328 329 13 80 330 65 68 331 4784 5536 332 333 47 93 334 84 33 335 5496 3948 336 337 51 13 338 21 58 339 13064 14007 340 341 38 22 342 12 26 343 1962 11422 344 345 51 13 346 34 62 347 13062 2106 348 349 31 11 350 44 78 351 4550 7654 352 353 97 27 354 48 63 355 10321 3816 356 357 59 17 358 27 78 359 978 18744 360 361 68 27 362 25 64 363 2115 1002 364 365 19 33 366 91 19 367 7873 2689 368 369 39 96 370 47 16 371 5548 8672 372 373 58 11 374 20 80 375 4668 4086 376 377 13 33 378 56 14 379 3696 1396 380 381 21 45 382 34 13 383 15420 12003 384 385 12 22 386 77 27 387 2487 1477 388 389 58 89 390 70 19 391 5774 1787 392 393 25 63 394 53 13 395 13823 19135 396 397 45 36 398 34 99 399 6416 9369 400 401 81 35 402 18 50 403 4203 5025 404 405 81 28 406 12 58 407 2592 5258 408 409 57 21 410 19 67 411 19310 9410 412 413 62 48 414 25 84 415 1505 2652 416 417 98 18 418 20 26 419 9334 1960 420 421 23 42 422 33 13 423 11779 4858 424 425 12 36 426 75 39 427 4355 8495 428 429 20 34 430 37 18 431 10274 2754 432 433 89 26 434 18 44 435 4524 1864 436 437 11 36 438 53 21 439 18093 17453 440 441 48 22 442 47 74 443 8784 8868 444 445 29 53 446 45 16 447 12465 10268 448 449 47 82 450 65 19 451 4989 3984 452 453 98 36 454 52 96 455 1610 1668 456 457 31 75 458 63 26 459 1468 2161 460 461 14 66 462 47 14 463 5961 12456 464 465 20 87 466 70 44 467 1740 3922 468 469 52 21 470 16 43 471 3884 7457 472 473 93 97 474 91 20 475 2827 851 476 477 68 15 478 23 63 479 10422 7157 480 481 84 68 482 22 86 483 2696 2728 484 485 67 34 486 40 83 487 5256 5865 488 489 34 49 490 97 12 491 3687 1352 492 493 15 90 494 89 21 495 7432 2013 496 497 41 13 498 12 50 499 7134 14486 500 501 20 28 502 32 13 503 10032 19165 504 505 27 77 506 69 13 507 9554 15260 508 509 47 23 510 32 54 511 6409 355 512 513 56 81 514 64 16 515 7600 5786 516 517 46 17 518 37 66 519 7509 14295 520 521 18 33 522 64 36 523 16814 12887 524 525 22 79 526 92 31 527 3856 5165 528 529 43 12 530 30 74 531 1825 17414 532 533 74 49 534 28 70 535 6646 9135 536 537 85 14 538 12 79 539 1124 3340 540 541 60 31 542 11 44 543 14996 12846 544 545 62 17 546 12 54 547 17176 5908 548 549 73 54 550 21 91 551 4258 4810 552 553 32 57 554 36 11 555 412 2137 556 557 80 65 558 12 63 559 2060 5135 560 561 38 19 562 11 30 563 2771 8832 564 565 12 63 566 89 94 567 2441 3484 568 569 64 42 570 19 44 571 10186 11248 572 573 21 47 574 81 42 575 6363 4491 576 577 55 70 578 90 13 579 7855 6037 580 581 39 78 582 53 19 583 19180 483 584 585 11 77 586 74 17 587 6027 1608 588 589 71 34 590 20 54 591 1962 12986 592 593 19 50 594 57 25 595 19082 12150 596 597 54 19 598 13 31 599 1754 19209 600 601 77 15 602 17 98 603 7856 7117 604 605 86 35 606 18 85 607 6694 6375 608 609 14 62 610 63 41 611 1330 4938 612 613 92 51 614 38 74 615 6240 8435 616 617 14 20 618 86 27 619 4106 2319 620 621 54 17 622 36 69 623 6488 2762 624 625 82 96 626 82 15 627 4592 2460 628 629 14 65 630 71 24 631 9947 3249 632 633 33 54 634 23 11 635 7043 12653 636 637 35 12 638 16 47 639 7136 7027 640 641 11 26 642 39 20 643 8298 1518 644 645 50 12 646 13 23 647 1816 2066 648 649 17 38 650 63 40 651 9007 7834 652 653 55 19 654 11 28 655 14257 9219 656 657 55 18 658 11 69 659 1343 5285 660 661 19 53 662 74 28 663 2560 1920 664 665 12 59 666 39 14 667 5354 317 668 669 72 14 670 91 86 671 9387 7358 672 673 18 84 674 54 48 675 3852 6960 676 677 12 69 678 57 12 679 6488 7169 680 681 15 30 682 42 15 683 12671 10775 684 685 25 12 686 34 96 687 2435 6348 688 689 29 12 690 40 66 691 1315 17804 692 693 69 26 694 22 56 695 6670 4708 696 697 19 42 698 62 21 699 2458 16769 700 701 45 17 702 23 38 703 5151 19084 704 705 17 33 706 35 14 707 14888 18170 708 709 74 36 710 14 57 711 14816 15158 712 713 36 14 714 32 60 715 3368 15472 716 717 85 19 718 83 89 719 10387 4717 720 721 55 18 722 37 68 723 16050 14820 724 725 52 21 726 15 49 727 4037 6619 728 729 75 11 730 11 51 731 19531 6083 732 733 90 21 734 29 38 735 10125 3768 736 737 33 70 738 45 20 739 4805 17590 740 741 11 28 742 58 33 743 4190 18722 744 745 95 50 746 16 70 747 3754 2530 748 749 88 19 750 35 84 751 7511 3227 752 753 48 12 754 11 31 755 9355 19551 756 757 71 40 758 39 96 759 9850 12656 760 761 18 46 762 69 53 763 1584 3308 764 765 65 26 766 62 89 767 7671 5829 768 769 92 51 770 19 41 771 4806 5650 772 773 26 98 774 50 39 775 6268 10174 776 777 16 64 778 34 12 779 16854 11364 780 781 20 69 782 61 23 783 408 12175 784 785 49 16 786 11 45 787 17005 1724 788 789 82 15 790 92 80 791 15178 8525 792 793 98 17 794 32 95 795 4930 5596 796 797 74 24 798 63 72 799 4818 1872 800 801 63 23 802 29 74 803 4610 2155 804 805 14 69 806 46 16 807 5686 14981 808 809 12 44 810 73 32 811 1404 2320 812 813 16 61 814 36 16 815 19784 1294 816 817 79 17 818 11 57 819 18419 19769 820 821 27 61 822 32 16 823 11215 8185 824 825 80 14 826 55 94 827 6715 3622 828 829 13 99 830 67 60 831 1132 5469 832 833 11 64 834 68 52 835 1359 3096 836 837 16 40 838 60 34 839 4712 2220 840 841 50 11 842 12 60 843 15794 4259 844 845 38 17 846 29 54 847 1335 6160 848 849 36 59 850 93 32 851 6990 6880 852 853 29 97 854 62 55 855 3255 5097 856 857 25 21 858 22 73 859 3307 5831 860 861 15 75 862 87 82 863 2655 6215 864 865 22 82 866 74 39 867 4198 6648 868 869 41 61 870 36 11 871 7347 17092 872 873 82 51 874 19 60 875 1729 1509 876 877 43 13 878 49 76 879 8520 7788 880 881 97 24 882 46 51 883 1349 1245 884 885 84 38 886 13 51 887 10408 4606 888 889 48 97 890 80 28 891 9584 8808 892 893 13 32 894 76 43 895 16226 18495 896 897 14 33 898 78 54 899 1852 2028 900 901 11 30 902 73 37 903 7433 18454 904 905 23 56 906 31 16 907 12525 3816 908 909 55 16 910 21 68 911 16009 16852 912 913 17 47 914 76 37 915 6637 12724 916 917 74 88 918 59 12 919 9928 6688 920 921 26 87 922 32 21 923 1790 3063 924 925 25 71 926 56 19 927 1849 5946 928 929 51 76 930 59 28 931 7997 6644 932 933 53 28 934 32 62 935 5323 6228 936 937 33 69 938 39 18 939 575 13307 940 941 93 15 942 56 55 943 7024 3845 944 945 21 53 946 68 24 947 5268 7924 948 949 13 51 950 78 27 951 15733 10982 952 953 12 79 954 50 11 955 7094 2854 956 957 21 83 958 90 69 959 2607 5143 960 961 94 16 962 25 54 963 10271 6474 964 965 80 14 966 12 69 967 15888 10392 968 969 58 37 970 15 54 971 1422 3573 972 973 13 28 974 59 29 975 2235 12810 976 977 11 32 978 58 13 979 438 6564 980 981 14 72 982 93 84 983 4137 7476 984 985 63 29 986 27 54 987 4319 1669 988 989 86 28 990 30 60 991 5710 2060 992 993 15 54 994 52 19 995 9815 1199 996 997 24 63 998 57 20 999 16160 12588 1000 1001 19 37 1002 57 33 1003 2324 15332 1004 1005 25 14 1006 31 56 1007 7136 17336 1008 1009 66 29 1010 25 57 1011 13681 16936 1012 1013 36 93 1014 84 56 1015 6720 11242 1016 1017 92 41 1018 18 96 1019 1396 1150 1020 1021 12 38 1022 63 28 1023 19403 12776 1024 1025 72 28 1026 13 37 1027 5137 3113 1028 1029 90 72 1030 91 13 1031 5795 2543 1032 1033 28 13 1034 31 49 1035 16418 9287 1036 1037 17 33 1038 64 32 1039 11422 2206 1040 1041 71 22 1042 16 45 1043 2918 7791 1044 1045 15 36 1046 55 35 1047 7930 7704 1048 1049 57 65 1050 95 17 1051 11818 4800 1052 1053 22 46 1054 33 21 1055 1232 1040 1056 1057 34 98 1058 85 39 1059 7582 9494 1060 1061 63 15 1062 15 47 1063 13439 17391 1064 1065 20 41 1066 38 23 1067 2052 10086 1068 1069 14 66 1070 84 28 1071 16902 10730 1072 1073 27 12 1074 17 43 1075 9367 12201 1076 1077 30 49 1078 40 20 1079 8430 10049 1080 1081 82 22 1082 46 97 1083 3798 4236 1084 1085 56 55 1086 94 13 1087 6522 5533 1088 1089 39 41 1090 59 16 1091 4261 3559 1092 1093 59 18 1094 11 63 1095 15316 10169 1096 1097 59 55 1098 20 98 1099 375 667 1100 1101 11 93 1102 64 67 1103 6699 14917 1104 1105 13 46 1106 48 15 1107 1661 1232 1108 1109 36 99 1110 85 42 1111 2224 3048 1112 1113 11 75 1114 28 22 1115 2614 6168 1116 1117 21 97 1118 94 81 1119 7763 8662 1120 1121 34 13 1122 26 42 1123 8612 15869 1124 1125 39 71 1126 31 13 1127 19737 5345 1128 1129 21 60 1130 75 30 1131 10448 18140 1132 1133 24 49 1134 47 17 1135 7371 12446 1136 1137 56 86 1138 94 41 1139 3570 4759 1140 1141 14 50 1142 54 28 1143 19392 1330 1144 1145 20 67 1146 52 13 1147 1000 3692 1148 1149 14 26 1150 50 21 1151 7114 9374 1152 1153 19 55 1154 39 16 1155 15710 8361 1156 1157 56 14 1158 63 96 1159 4851 3540 1160 1161 33 67 1162 54 24 1163 5447 1189 1164 1165 39 84 1166 89 24 1167 10312 8292 1168 1169 51 19 1170 53 74 1171 4001 3498 1172 1173 67 43 1174 11 36 1175 4764 9202 1176 1177 21 62 1178 54 22 1179 4434 2234 1180 1181 89 87 1182 24 88 1183 6501 7323 1184 1185 54 29 1186 28 51 1187 13224 17258 1188 1189 62 45 1190 39 94 1191 4796 9262 1192 1193 45 23 1194 12 52 1195 11084 11636 1196 1197 22 37 1198 48 25 1199 5514 11182 1200 1201 15 38 1202 75 39 1203 16520 17711 1204 1205 78 11 1206 49 92 1207 9365 6341 1208 1209 98 14 1210 13 64 1211 5741 2498 1212 1213 13 63 1214 61 20 1215 13770 14824 1216 1217 21 38 1218 62 37 1219 17864 15513 1220 1221 24 21 1222 15 62 1223 1476 4224 1224 1225 16 75 1226 52 12 1227 468 8849 1228 1229 14 41 1230 46 22 1231 2040 1353 1232 1233 49 16 1234 29 54 1235 10446 18614 1236 1237 11 69 1238 75 18 1239 10963 2327 1240 1241 37 64 1242 47 20 1243 18201 3324 1244 1245 99 14 1246 87 75 1247 14862 6177 1248 1249 12 58 1250 82 33 1251 7438 6507 1252 1253 72 13 1254 13 79 1255 14160 11952 1256 1257 24 55 1258 73 39 1259 12196 4761 1260 1261 47 28 1262 21 52 1263 969 9732 1264 1265 57 29 1266 15 30 1267 17750 13700 1268 1269 40 23 1270 13 26 1271 13248 14881 1272 1273 68 13 1274 85 90 1275 9707 6207 1276 1277 47 23 1278 19 57 1279 2226 13254