input.txt (9256B)
1 427,523 -> 427,790 2 94,639 -> 94,951 3 757,371 -> 465,663 4 503,935 -> 503,148 5 655,565 -> 655,951 6 167,754 -> 710,211 7 634,433 -> 245,433 8 449,889 -> 449,509 9 152,753 -> 207,808 10 301,90 -> 301,982 11 566,405 -> 482,405 12 758,741 -> 847,652 13 342,686 -> 921,107 14 741,317 -> 741,533 15 976,917 -> 976,664 16 273,272 -> 273,899 17 326,616 -> 326,478 18 483,906 -> 391,814 19 20,165 -> 20,349 20 860,533 -> 860,137 21 846,834 -> 846,610 22 155,923 -> 241,923 23 989,984 -> 17,12 24 711,681 -> 82,52 25 312,788 -> 312,281 26 319,746 -> 892,746 27 568,555 -> 757,555 28 659,450 -> 940,450 29 870,260 -> 870,487 30 110,794 -> 604,794 31 509,141 -> 509,99 32 29,68 -> 29,713 33 340,688 -> 820,688 34 428,46 -> 902,520 35 539,525 -> 539,210 36 181,822 -> 806,822 37 551,338 -> 551,79 38 894,542 -> 894,151 39 700,625 -> 700,60 40 143,736 -> 143,770 41 810,975 -> 54,219 42 44,373 -> 44,514 43 849,794 -> 120,794 44 347,690 -> 97,440 45 10,625 -> 57,625 46 541,202 -> 799,202 47 375,491 -> 809,925 48 271,474 -> 271,905 49 980,825 -> 980,908 50 600,751 -> 624,751 51 120,978 -> 958,140 52 262,916 -> 262,794 53 399,350 -> 399,666 54 623,270 -> 158,735 55 585,792 -> 585,381 56 168,34 -> 168,88 57 256,806 -> 566,806 58 196,397 -> 326,397 59 583,677 -> 172,677 60 45,242 -> 311,508 61 530,469 -> 433,566 62 46,101 -> 877,932 63 607,655 -> 485,777 64 773,672 -> 461,360 65 340,30 -> 659,30 66 846,952 -> 846,917 67 457,700 -> 125,368 68 571,656 -> 561,656 69 251,30 -> 576,30 70 79,197 -> 79,87 71 518,51 -> 518,904 72 916,802 -> 181,67 73 23,626 -> 485,626 74 956,106 -> 956,811 75 849,384 -> 743,278 76 893,153 -> 893,608 77 17,989 -> 933,73 78 701,119 -> 701,704 79 494,580 -> 494,821 80 605,740 -> 605,363 81 823,58 -> 823,166 82 250,363 -> 566,363 83 418,178 -> 783,178 84 273,82 -> 273,115 85 545,489 -> 656,489 86 468,671 -> 966,671 87 376,744 -> 178,942 88 62,728 -> 589,201 89 588,150 -> 467,29 90 202,664 -> 751,115 91 519,547 -> 916,150 92 803,483 -> 380,60 93 599,459 -> 922,459 94 162,680 -> 162,385 95 823,94 -> 18,899 96 802,734 -> 415,347 97 115,964 -> 115,935 98 749,595 -> 749,770 99 229,64 -> 582,64 100 103,496 -> 551,48 101 137,581 -> 707,11 102 501,563 -> 895,957 103 59,222 -> 620,222 104 874,249 -> 874,938 105 201,927 -> 927,201 106 630,619 -> 655,619 107 666,331 -> 413,78 108 517,650 -> 425,558 109 803,256 -> 803,598 110 303,460 -> 606,763 111 124,975 -> 967,132 112 867,528 -> 867,363 113 239,140 -> 239,211 114 975,779 -> 364,168 115 971,49 -> 531,49 116 408,932 -> 143,932 117 927,663 -> 392,128 118 497,246 -> 497,389 119 849,935 -> 15,101 120 582,517 -> 543,517 121 410,85 -> 237,85 122 292,316 -> 841,316 123 753,708 -> 753,38 124 266,328 -> 267,327 125 789,980 -> 16,207 126 514,963 -> 514,180 127 865,532 -> 687,710 128 544,620 -> 956,208 129 132,287 -> 557,287 130 268,710 -> 268,684 131 234,746 -> 234,688 132 51,906 -> 51,911 133 191,159 -> 428,159 134 834,956 -> 834,565 135 916,242 -> 230,928 136 227,789 -> 227,689 137 206,767 -> 705,268 138 291,403 -> 578,403 139 35,890 -> 956,890 140 185,618 -> 402,401 141 989,858 -> 284,858 142 391,284 -> 391,74 143 717,158 -> 670,111 144 188,146 -> 785,743 145 602,696 -> 602,367 146 975,972 -> 975,317 147 146,301 -> 146,205 148 328,215 -> 861,215 149 15,653 -> 990,653 150 48,101 -> 48,34 151 929,547 -> 506,970 152 901,519 -> 670,519 153 801,560 -> 19,560 154 953,829 -> 876,829 155 856,317 -> 856,787 156 618,171 -> 86,703 157 823,622 -> 369,168 158 209,291 -> 846,928 159 944,601 -> 944,544 160 678,223 -> 987,223 161 893,143 -> 54,982 162 30,740 -> 244,740 163 974,974 -> 15,15 164 497,557 -> 63,557 165 846,193 -> 846,964 166 83,119 -> 946,982 167 864,179 -> 864,387 168 583,312 -> 77,818 169 612,154 -> 612,641 170 487,136 -> 487,938 171 502,611 -> 215,898 172 648,978 -> 648,885 173 373,372 -> 318,372 174 582,988 -> 168,574 175 453,261 -> 899,261 176 467,578 -> 33,578 177 876,138 -> 683,331 178 708,248 -> 132,824 179 686,56 -> 686,211 180 687,964 -> 687,485 181 626,76 -> 626,222 182 630,176 -> 630,485 183 968,608 -> 968,382 184 943,69 -> 943,856 185 173,344 -> 173,902 186 193,918 -> 326,918 187 811,748 -> 379,316 188 484,941 -> 113,570 189 277,635 -> 156,514 190 770,573 -> 691,573 191 37,475 -> 464,475 192 720,856 -> 676,856 193 988,13 -> 25,976 194 414,74 -> 140,74 195 169,158 -> 29,298 196 611,910 -> 611,718 197 851,161 -> 507,161 198 76,969 -> 76,114 199 270,243 -> 976,949 200 375,607 -> 325,657 201 738,450 -> 196,450 202 153,776 -> 153,325 203 862,123 -> 862,535 204 705,933 -> 931,933 205 900,26 -> 35,891 206 870,66 -> 79,857 207 815,569 -> 347,569 208 950,290 -> 757,290 209 719,446 -> 317,848 210 243,531 -> 671,531 211 320,807 -> 380,807 212 221,984 -> 221,858 213 832,308 -> 832,950 214 522,694 -> 584,694 215 412,48 -> 412,328 216 898,690 -> 646,690 217 602,191 -> 106,191 218 58,961 -> 58,879 219 177,413 -> 147,383 220 48,159 -> 48,639 221 18,935 -> 883,70 222 26,68 -> 406,68 223 579,73 -> 579,523 224 975,825 -> 975,737 225 390,125 -> 737,472 226 127,179 -> 127,111 227 506,557 -> 576,487 228 161,210 -> 324,47 229 524,165 -> 524,67 230 938,790 -> 184,36 231 302,431 -> 548,677 232 559,363 -> 559,913 233 936,10 -> 176,770 234 828,976 -> 657,976 235 864,14 -> 864,607 236 28,46 -> 28,347 237 732,742 -> 732,615 238 91,712 -> 91,279 239 982,884 -> 772,674 240 917,47 -> 683,47 241 631,697 -> 83,697 242 463,413 -> 463,949 243 719,348 -> 197,870 244 980,25 -> 24,981 245 64,608 -> 410,954 246 103,882 -> 103,842 247 279,10 -> 830,561 248 409,573 -> 409,247 249 673,291 -> 222,291 250 315,143 -> 942,770 251 216,89 -> 80,225 252 134,936 -> 967,103 253 387,566 -> 82,566 254 282,259 -> 862,839 255 930,225 -> 930,775 256 460,370 -> 460,922 257 276,254 -> 518,496 258 647,881 -> 293,527 259 983,977 -> 90,84 260 336,836 -> 336,392 261 96,888 -> 963,21 262 42,47 -> 978,983 263 923,280 -> 726,83 264 311,486 -> 505,292 265 496,637 -> 861,637 266 575,438 -> 575,498 267 228,754 -> 228,599 268 965,963 -> 21,19 269 834,171 -> 730,171 270 497,234 -> 497,448 271 977,970 -> 977,618 272 335,422 -> 335,640 273 931,954 -> 36,59 274 140,966 -> 871,235 275 352,88 -> 449,88 276 631,332 -> 735,332 277 765,823 -> 48,106 278 496,685 -> 103,685 279 89,416 -> 89,37 280 121,544 -> 569,544 281 643,712 -> 596,712 282 662,656 -> 739,656 283 42,386 -> 42,697 284 959,875 -> 959,527 285 874,967 -> 120,213 286 962,649 -> 240,649 287 627,714 -> 266,714 288 148,301 -> 148,383 289 883,491 -> 883,605 290 242,401 -> 348,401 291 660,931 -> 420,931 292 475,72 -> 955,552 293 912,949 -> 912,881 294 928,330 -> 45,330 295 474,203 -> 131,203 296 805,459 -> 818,459 297 534,645 -> 639,750 298 68,911 -> 933,46 299 717,276 -> 21,972 300 233,615 -> 957,615 301 902,495 -> 902,867 302 230,427 -> 230,421 303 630,917 -> 845,917 304 884,903 -> 34,53 305 157,205 -> 157,409 306 857,588 -> 608,588 307 422,863 -> 422,469 308 890,83 -> 722,251 309 546,318 -> 138,726 310 691,881 -> 52,242 311 171,435 -> 209,435 312 978,15 -> 702,15 313 581,86 -> 581,282 314 61,767 -> 61,903 315 835,289 -> 835,941 316 176,351 -> 707,882 317 571,84 -> 571,788 318 700,373 -> 700,650 319 40,40 -> 945,945 320 82,616 -> 809,616 321 351,402 -> 455,402 322 517,242 -> 73,686 323 489,795 -> 814,795 324 543,734 -> 611,734 325 688,849 -> 688,571 326 631,903 -> 883,903 327 312,636 -> 667,281 328 213,575 -> 699,89 329 752,128 -> 161,719 330 754,931 -> 754,474 331 748,666 -> 748,54 332 123,667 -> 57,667 333 140,497 -> 140,644 334 634,961 -> 187,514 335 822,865 -> 822,126 336 58,162 -> 632,736 337 417,164 -> 166,164 338 943,597 -> 943,274 339 355,756 -> 355,167 340 340,546 -> 232,438 341 166,125 -> 166,96 342 354,394 -> 354,579 343 147,844 -> 155,844 344 652,723 -> 719,656 345 584,582 -> 667,665 346 514,373 -> 685,202 347 308,404 -> 966,404 348 124,179 -> 916,971 349 706,597 -> 455,597 350 52,822 -> 510,364 351 419,900 -> 860,900 352 153,649 -> 872,649 353 915,160 -> 56,160 354 422,346 -> 422,38 355 940,73 -> 940,784 356 922,581 -> 922,753 357 949,821 -> 949,621 358 591,778 -> 145,778 359 93,685 -> 164,756 360 287,469 -> 287,948 361 953,952 -> 446,445 362 935,47 -> 12,970 363 458,109 -> 458,639 364 71,643 -> 644,70 365 812,214 -> 812,655 366 488,496 -> 158,496 367 113,868 -> 755,226 368 666,429 -> 666,920 369 962,246 -> 517,246 370 400,261 -> 400,713 371 601,617 -> 943,275 372 904,847 -> 120,63 373 556,334 -> 278,612 374 416,463 -> 59,463 375 724,401 -> 871,548 376 701,210 -> 426,485 377 786,116 -> 786,904 378 976,979 -> 157,160 379 674,377 -> 674,891 380 321,829 -> 891,829 381 404,84 -> 404,800 382 975,850 -> 906,781 383 753,331 -> 978,331 384 87,240 -> 87,383 385 167,390 -> 167,20 386 258,931 -> 107,780 387 672,313 -> 696,313 388 589,88 -> 589,13 389 637,65 -> 637,808 390 532,610 -> 532,756 391 612,482 -> 318,482 392 522,322 -> 135,322 393 89,49 -> 89,679 394 475,506 -> 475,973 395 385,348 -> 229,348 396 633,978 -> 633,255 397 978,833 -> 978,436 398 746,553 -> 707,553 399 970,820 -> 970,548 400 589,59 -> 589,19 401 674,890 -> 16,890 402 838,315 -> 413,740 403 39,129 -> 860,950 404 923,755 -> 425,257 405 757,929 -> 940,746 406 639,390 -> 104,925 407 650,512 -> 260,902 408 718,90 -> 987,90 409 352,228 -> 795,671 410 141,629 -> 491,279 411 755,616 -> 368,616 412 117,113 -> 707,703 413 206,73 -> 926,793 414 372,415 -> 372,130 415 894,632 -> 611,632 416 974,554 -> 878,554 417 823,710 -> 823,972 418 730,711 -> 582,859 419 94,912 -> 108,912 420 782,190 -> 88,884 421 668,567 -> 336,567 422 87,266 -> 327,506 423 738,303 -> 36,303 424 320,358 -> 445,358 425 566,725 -> 695,725 426 94,364 -> 94,64 427 884,184 -> 159,909 428 947,575 -> 947,662 429 658,741 -> 658,470 430 512,776 -> 512,960 431 96,757 -> 950,757 432 349,604 -> 349,760 433 459,247 -> 355,143 434 90,12 -> 95,12 435 28,27 -> 981,980 436 388,959 -> 508,959 437 704,194 -> 148,194 438 349,546 -> 349,259 439 30,38 -> 720,728 440 307,631 -> 307,282 441 520,417 -> 154,417 442 746,771 -> 924,771 443 838,932 -> 20,114 444 406,141 -> 406,75 445 15,35 -> 963,983 446 264,143 -> 948,827 447 545,899 -> 742,899 448 759,356 -> 309,356 449 686,707 -> 224,245 450 226,985 -> 962,249 451 826,628 -> 826,637 452 985,329 -> 683,631 453 586,283 -> 586,258 454 602,703 -> 243,703 455 419,883 -> 419,556 456 475,375 -> 211,111 457 981,15 -> 19,977 458 989,10 -> 10,989 459 238,350 -> 479,591 460 720,714 -> 603,714 461 969,985 -> 35,51 462 844,356 -> 837,349 463 450,354 -> 450,834 464 385,870 -> 385,758 465 911,856 -> 89,34 466 948,124 -> 989,124 467 439,556 -> 439,310 468 990,233 -> 990,633 469 747,723 -> 943,527 470 418,23 -> 804,23 471 876,96 -> 38,934 472 556,92 -> 532,92 473 727,155 -> 727,279 474 674,545 -> 940,811 475 118,879 -> 420,879 476 141,50 -> 426,335 477 591,180 -> 591,537 478 662,511 -> 681,511 479 776,858 -> 776,956 480 872,329 -> 87,329 481 183,985 -> 114,985 482 186,179 -> 186,801 483 354,933 -> 491,933 484 10,223 -> 759,972 485 112,626 -> 702,36 486 498,78 -> 161,78 487 196,61 -> 814,679 488 629,71 -> 116,71 489 23,281 -> 23,32 490 819,810 -> 432,423 491 187,276 -> 187,912 492 95,683 -> 576,683 493 125,813 -> 856,82 494 98,882 -> 140,882 495 843,909 -> 198,909 496 192,904 -> 192,335 497 375,342 -> 375,668 498 61,804 -> 61,832 499 475,387 -> 966,878 500 822,740 -> 822,186