input (9296B)
1599,531 -> 599,32 2435,904 -> 435,489 3768,714 -> 768,187 4845,552 -> 596,801 5167,680 -> 167,445 645,887 -> 45,346 7780,295 -> 179,896 8310,539 -> 602,831 9535,556 -> 349,556 10797,180 -> 797,62 11771,406 -> 120,406 12383,296 -> 383,918 13689,815 -> 73,199 14658,642 -> 658,333 15931,104 -> 708,104 16406,278 -> 406,29 17315,532 -> 773,74 18439,953 -> 289,953 19555,162 -> 695,302 20444,522 -> 444,828 21460,844 -> 460,972 22838,18 -> 143,713 23335,785 -> 335,485 24757,886 -> 757,327 25266,205 -> 273,205 26934,42 -> 19,957 27671,622 -> 263,214 28739,781 -> 739,332 29848,507 -> 848,394 30577,58 -> 461,174 3149,905 -> 921,33 32627,455 -> 205,455 33106,523 -> 974,523 34707,335 -> 707,313 3565,214 -> 712,214 36610,267 -> 610,403 3747,699 -> 565,181 38288,833 -> 709,833 39452,59 -> 452,632 40629,209 -> 125,209 41535,232 -> 535,342 42542,942 -> 542,753 43618,905 -> 552,905 44598,314 -> 976,314 45350,824 -> 17,824 46753,570 -> 753,617 47544,302 -> 259,302 48628,271 -> 628,379 49856,265 -> 856,792 5077,317 -> 77,122 51905,420 -> 905,687 52812,512 -> 812,411 53844,486 -> 771,559 54798,778 -> 798,215 55571,160 -> 278,453 56242,352 -> 227,352 57958,118 -> 167,909 58201,915 -> 201,564 59163,583 -> 163,279 6023,111 -> 23,883 61248,281 -> 331,281 62381,768 -> 900,768 6378,988 -> 78,326 64914,659 -> 247,659 65532,531 -> 520,531 6665,309 -> 734,978 67170,923 -> 399,694 68740,496 -> 196,496 69832,452 -> 816,452 70675,463 -> 878,463 71659,852 -> 560,852 72143,655 -> 227,655 73334,795 -> 334,978 74217,913 -> 368,913 75675,33 -> 503,33 7642,981 -> 811,981 77458,162 -> 722,162 7892,613 -> 92,542 79393,584 -> 393,252 80276,256 -> 725,705 81752,442 -> 752,789 8263,281 -> 744,281 83596,845 -> 35,284 84594,534 -> 964,164 85337,380 -> 337,511 86158,142 -> 75,225 87606,47 -> 606,111 88987,30 -> 62,955 89192,196 -> 428,196 90449,672 -> 449,77 91804,151 -> 804,255 92783,581 -> 287,581 93860,891 -> 69,100 94966,187 -> 761,392 95400,742 -> 278,742 96661,656 -> 592,587 97787,415 -> 787,771 98866,228 -> 417,228 99915,385 -> 505,385 100715,620 -> 715,633 101615,31 -> 615,940 102691,885 -> 527,885 103426,705 -> 351,705 104258,215 -> 258,949 105480,449 -> 480,710 106788,710 -> 788,67 107850,90 -> 597,90 108398,379 -> 18,759 109248,107 -> 665,524 110901,933 -> 208,240 111433,424 -> 110,424 112214,447 -> 389,272 113468,330 -> 468,928 114950,759 -> 332,759 115447,541 -> 420,541 116659,138 -> 604,83 117821,264 -> 95,264 118914,132 -> 46,132 119821,604 -> 821,57 120805,734 -> 85,14 121806,274 -> 164,916 122205,780 -> 205,133 123798,472 -> 361,472 124817,57 -> 127,747 125172,119 -> 922,869 126118,167 -> 55,167 12756,548 -> 344,836 128117,108 -> 940,931 129530,46 -> 530,785 130528,507 -> 729,708 13111,986 -> 987,10 132979,932 -> 76,29 133863,250 -> 210,903 134879,215 -> 891,215 135592,219 -> 592,528 136211,760 -> 211,347 13721,842 -> 633,230 138110,356 -> 110,254 139925,606 -> 444,125 140757,566 -> 757,498 141702,622 -> 637,622 14251,379 -> 365,379 143273,906 -> 273,494 144170,795 -> 929,36 145159,56 -> 435,56 146724,953 -> 724,735 147536,748 -> 901,748 148937,148 -> 937,510 149963,507 -> 863,507 150840,290 -> 840,221 151864,154 -> 55,963 152977,487 -> 685,487 153863,617 -> 210,617 154862,308 -> 291,879 155286,477 -> 286,276 156550,805 -> 550,489 157964,508 -> 821,651 158475,290 -> 789,290 15925,882 -> 25,349 160570,374 -> 604,374 161354,442 -> 514,282 162457,700 -> 360,700 163548,889 -> 548,502 16411,393 -> 11,829 16560,714 -> 781,714 166943,953 -> 972,924 167757,386 -> 465,386 168230,463 -> 27,463 169815,385 -> 326,385 17032,630 -> 378,976 171298,853 -> 298,644 172532,146 -> 23,146 173958,685 -> 737,464 174853,847 -> 79,73 175815,590 -> 815,961 17649,87 -> 751,789 17755,513 -> 55,378 178163,907 -> 574,907 179355,168 -> 355,836 180453,742 -> 674,742 181273,458 -> 685,458 182981,961 -> 958,984 183120,59 -> 401,59 184735,964 -> 395,964 185277,377 -> 277,646 186633,694 -> 633,707 187224,376 -> 976,376 188201,790 -> 293,790 189950,952 -> 12,14 190389,48 -> 356,48 191337,424 -> 166,424 192591,915 -> 591,456 193205,162 -> 942,162 194404,421 -> 404,748 195319,983 -> 608,694 19694,677 -> 94,853 197873,388 -> 873,617 198858,82 -> 858,890 19964,503 -> 64,787 200372,224 -> 50,546 201531,241 -> 960,670 20247,33 -> 975,961 203853,52 -> 271,634 204668,437 -> 668,719 205162,290 -> 843,290 206421,299 -> 944,822 207103,983 -> 103,324 208290,71 -> 290,686 209209,38 -> 546,38 210740,878 -> 378,878 211741,795 -> 741,916 21227,431 -> 445,431 213795,289 -> 795,759 214345,772 -> 775,772 215977,480 -> 512,15 21649,863 -> 49,659 217223,590 -> 779,590 218503,771 -> 917,771 219499,289 -> 935,725 220246,459 -> 246,395 221860,257 -> 656,257 222425,87 -> 425,603 223355,378 -> 355,23 224462,286 -> 462,358 225181,571 -> 181,732 22617,649 -> 476,649 227394,321 -> 394,293 228812,660 -> 515,957 22921,150 -> 799,928 230437,593 -> 437,372 231125,495 -> 373,743 232482,404 -> 482,420 233283,580 -> 283,234 234667,966 -> 827,806 235959,961 -> 959,931 236461,845 -> 206,845 237299,888 -> 299,836 238680,828 -> 680,855 239958,977 -> 26,45 240847,419 -> 290,976 241892,920 -> 892,180 242487,945 -> 487,445 243329,570 -> 583,570 244110,940 -> 989,61 245475,351 -> 882,351 246953,229 -> 429,229 247119,125 -> 749,125 248834,103 -> 212,725 249978,412 -> 978,343 250916,310 -> 758,310 251825,761 -> 720,761 252353,954 -> 353,795 253422,464 -> 422,356 254662,964 -> 836,790 255242,873 -> 242,570 256742,972 -> 797,972 257698,364 -> 360,26 258258,633 -> 19,872 259406,649 -> 406,685 260386,710 -> 925,710 261347,657 -> 524,480 262812,905 -> 554,647 263420,505 -> 420,231 264908,693 -> 908,724 265130,772 -> 130,898 266560,23 -> 560,987 267941,831 -> 941,544 268817,940 -> 132,255 269515,280 -> 515,811 270544,102 -> 568,102 271115,612 -> 67,660 272743,762 -> 743,152 273246,14 -> 691,459 274766,492 -> 673,492 275467,179 -> 351,63 276655,779 -> 655,524 277314,171 -> 314,108 278414,64 -> 502,64 279564,239 -> 894,239 280984,974 -> 56,46 281201,963 -> 201,223 282238,194 -> 238,832 28330,652 -> 477,652 284818,735 -> 582,971 285225,566 -> 673,566 286172,865 -> 74,865 287264,101 -> 264,812 288487,916 -> 979,916 289879,30 -> 10,899 290797,657 -> 797,136 291750,642 -> 593,799 292550,244 -> 418,376 293158,816 -> 668,816 294505,648 -> 303,648 295411,688 -> 263,688 296544,35 -> 771,35 297545,846 -> 286,846 298284,760 -> 284,929 299835,401 -> 708,401 300533,591 -> 545,591 301866,757 -> 475,757 302202,62 -> 907,767 303456,655 -> 456,123 304367,714 -> 225,714 305359,679 -> 926,679 306623,853 -> 623,865 307170,120 -> 213,120 308481,741 -> 481,435 309928,73 -> 41,960 310551,282 -> 551,265 311988,986 -> 12,10 312351,172 -> 791,172 31349,65 -> 952,968 314725,617 -> 691,617 315509,159 -> 697,159 31683,985 -> 83,968 317206,617 -> 334,489 318880,682 -> 966,768 31960,896 -> 60,617 320501,686 -> 49,234 321801,708 -> 738,771 322548,883 -> 548,33 323753,162 -> 29,162 324102,478 -> 102,295 325115,656 -> 637,134 326924,970 -> 924,963 327191,340 -> 191,515 328764,481 -> 523,481 32997,619 -> 97,890 330228,183 -> 228,624 331171,867 -> 68,867 332797,685 -> 167,685 333510,955 -> 464,955 334930,955 -> 233,258 335934,572 -> 934,900 336217,822 -> 797,242 337868,939 -> 369,440 338861,811 -> 861,36 339346,617 -> 346,153 340754,526 -> 754,426 341482,724 -> 482,21 342328,984 -> 976,984 343933,895 -> 325,287 344965,973 -> 232,240 345502,707 -> 767,972 346353,680 -> 815,218 347311,210 -> 311,157 348156,944 -> 928,172 349615,395 -> 101,909 350107,500 -> 528,921 351375,42 -> 375,796 35213,292 -> 818,292 353613,144 -> 613,541 354340,677 -> 340,406 355631,655 -> 744,655 35622,242 -> 723,943 357705,596 -> 980,321 358316,955 -> 316,515 359760,279 -> 44,279 360391,328 -> 391,724 361917,476 -> 917,668 36266,907 -> 913,60 363597,260 -> 362,25 364568,584 -> 568,297 365375,506 -> 375,300 366988,31 -> 72,947 367425,342 -> 154,342 368196,395 -> 899,395 369904,17 -> 94,17 370546,159 -> 751,159 371284,557 -> 175,448 37269,201 -> 697,201 373130,421 -> 224,421 374646,462 -> 637,453 375187,638 -> 621,638 376832,212 -> 416,212 377614,582 -> 348,582 378677,404 -> 677,709 379178,122 -> 915,859 38081,849 -> 223,849 381717,18 -> 646,18 382723,666 -> 974,666 383703,234 -> 130,234 384317,107 -> 106,107 385207,397 -> 207,375 386688,465 -> 982,171 387749,201 -> 610,201 388280,313 -> 827,860 389773,873 -> 917,873 390337,908 -> 337,155 391541,427 -> 385,583 392611,314 -> 131,794 393966,909 -> 104,47 394785,556 -> 346,556 395914,645 -> 914,718 396683,941 -> 657,915 397919,665 -> 310,56 398743,978 -> 779,978 399953,925 -> 953,854 400899,347 -> 705,347 40146,597 -> 46,255 402332,364 -> 922,954 40338,987 -> 832,193 40477,585 -> 77,262 405155,61 -> 734,640 406953,136 -> 655,136 407939,730 -> 158,730 408903,458 -> 393,458 40950,227 -> 50,249 410536,814 -> 536,242 411906,694 -> 259,47 412317,237 -> 853,773 413828,55 -> 509,55 41440,664 -> 341,965 415414,820 -> 53,459 416244,344 -> 272,344 417191,606 -> 308,606 418329,409 -> 329,960 419166,863 -> 938,91 420655,396 -> 291,760 421634,666 -> 625,666 422360,622 -> 360,550 423568,473 -> 840,201 424534,162 -> 534,823 425583,563 -> 583,521 426124,447 -> 124,79 427207,559 -> 207,649 428688,238 -> 26,900 429173,33 -> 117,33 430665,800 -> 665,86 431121,515 -> 121,132 43232,472 -> 32,960 433513,28 -> 513,299 434881,612 -> 881,415 43572,71 -> 977,976 436169,821 -> 111,821 437603,756 -> 254,756 438182,129 -> 182,824 439746,670 -> 942,670 440143,15 -> 72,86 441108,134 -> 963,989 442860,388 -> 834,362 443252,811 -> 473,811 444575,306 -> 575,368 445686,471 -> 686,38 446673,59 -> 673,861 447461,949 -> 491,949 448915,373 -> 330,958 449933,699 -> 588,699 450254,798 -> 254,498 451329,865 -> 329,926 452569,243 -> 659,243 453762,808 -> 921,967 454722,460 -> 68,460 455136,470 -> 355,470 456133,919 -> 56,842 45787,868 -> 853,102 458622,102 -> 446,102 459798,494 -> 135,494 460281,858 -> 281,172 461141,172 -> 765,796 462794,194 -> 102,886 463539,983 -> 539,895 464841,755 -> 841,365 465695,429 -> 166,958 466965,933 -> 899,933 467603,699 -> 603,708 468598,635 -> 844,635 469288,190 -> 288,946 470559,383 -> 423,383 471795,332 -> 409,718 472600,645 -> 478,645 473831,24 -> 905,24 47413,817 -> 606,224 475828,878 -> 96,146 47632,197 -> 32,891 47784,832 -> 84,756 478404,281 -> 404,781 479394,441 -> 489,536 480845,876 -> 589,876 481833,114 -> 833,834 482979,130 -> 979,238 483907,189 -> 396,700 484448,740 -> 714,474 485145,837 -> 100,837 486982,983 -> 38,39 487962,506 -> 962,764 488773,922 -> 975,922 489892,666 -> 904,654 490754,201 -> 459,496 491108,829 -> 108,894 492122,381 -> 122,484 493683,301 -> 630,354 49447,103 -> 897,953 495549,880 -> 942,487 496944,15 -> 44,915 497713,456 -> 713,402 49883,865 -> 239,865 499814,585 -> 814,105 500980,439 -> 685,439