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