Input: 998
466591 764627 498501 923813 373284 976413 711826 575802 903787 103503 489714 12892 447004 356337 138302 440983 7544 826586 719097 191735 341885 546158 564788 26860 565117 390763 36597 340706 270529 407544 618616 960325 319781 136623 5168 148229 203386 11880 934663 556573 374363 675802 540409 251929 683066 539488 9695 399903 993103 657152 17409 358214 409885 711301 683661 202386 673489 519728 337802 159999 507655 632388 935957 903029 35889 411836 67559 547804 666697 332922 860214 333052 405380 226108 290550 98000 481503 335463 321435 388752 647731 450934 112090 493501 938092 673720 820004 215366 247557 587194 726732 764857 389675 841355 552736 339051 214169 888565 430980 23277 392076 349975 791270 478656 13331 192330 51979 125684 726213 391723 969881 202818 198884 614080 614463 405009 6…
Output: 476 783 508 928 384 969 722 586 902 100 493 17 458 360 131 450 10 820 724 170 335 545 564 30 565 394 37 331 258 408 602 927 302 124 5 134 178 14 900 543 368 658 523 230 660 520 10 388 944 625 19 345 399 679 654 173 642 499 317 137 483 590 878 851 32 396 62 518 623 306 798 306 386 195 262 82 448 306 288 364 591 422 96 454 859 618 756 180 216 531 669 706 362 764 505 304 176 800 397 24 362 315 721 432 14 155 49 103 655 355 857 163 157 539 539 363 598 650 177 311 343 565 53 349 831 293 239 472 98 288 775 822 176 517 285 394 542 658 495 498 625 689 246 853 34 159 547 85 282 422 252 534 652 171 280 183 547 422 601 325 744 836 764 780 478 399 14 319 235 343 138 469 249 380 592 675 369 532 722 326 83 526 760 654 471 215 545 205 784 115 595 468 191 671 282 193 70 674 764 229 151 63 719 13 131 68 78…