Input: 902
342850 147797 336342 187724 476779 463186 27164 612958 222276 844559 387178 6297 207131 63614 464480 26871 616643 521692 710336 718417 326320 305346 772857 986817 632862 851009 67644 380953 429362 308439 29288 999351 911149 528604 353232 717302 923919 455324 14595 829481 528430 878275 800413 988498 272546 5918 234986 912720 660117 204026 172995 541710 100669 982378 315317 588385 685212 357971 16620 156534 91168 274247 367695 624076 887734 180905 585109 967628 644494 478539 95438 477020 718779 127281 6764 680498 179304 623937 220382 508377 190973 933128 36776 759964 622134 624487 660838 688275 793674 136 948988 233557 709660 361250 649091 183965 619867 677413 174200 832405 469843 883886 19346 431406 50305 361605 64498 585038 551670 758888 446074 163695 497410 183782 142660 733809 44372 …
Output: 318 132 308 175 429 419 24 536 207 761 352 4 190 58 413 22 532 451 629 634 289 267 684 871 550 752 60 341 388 271 22 870 796 456 311 623 802 399 9 715 452 757 691 854 240 3 210 784 569 182 148 461 86 835 267 491 579 308 10 128 77 233 313 515 748 152 480 813 534 397 79 395 596 103 3 562 147 506 186 406 160 771 21 625 496 501 540 554 647 0 777 193 575 296 523 150 489 545 140 667 380 711 9 357 32 292 49 458 442 601 359 128 385 143 108 568 25 756 131 635 174 21 274 44 232 184 480 475 74 531 715 741 377 471 368 96 149 446 112 119 281 407 681 626 32 187 696 258 612 688 137 205 349 729 351 199 359 72 608 128 566 488 296 481 361 537 501 198 467 473 113 361 119 665 583 242 295 283 73 510 355 430 453 224 672 225 157 379 255 21 57 122 444 539 99 514 85 418 291 239 411 342 23 326 197 605 413 148 194 5…