Input: 1493
644394498 549213980 624401139 338033309 17759072 420610468 993889504 837942900 432467593 83699743 304547385 87539185 699962446 108340845 455251357 195835005 463777192 229169897 506035648 53772428 413295905 839179982 508794340 66733670 32403965 267895336 76409328 426539281 87813042 132985731 557597485 285739412 489329050 407201576 535935299 739557531 755482661 433939219 105320660 10575517 251722541 457840421 490487034 596907717 15140788 622800953 858863108 35482073 736411535 766925185 54308987 827693839 194628474 671679496 619228454 625752291 750078419 584487206 714737481 959863057 161744705 619078660 701520660 245800532 865787979 505262384 713836896 376527638 522921232 11377345 262125322 958694862 7257064 154374141 463440197 995994760 630851063 631767548 187584461 614340246 10694140 7…
Output: 993 832 951 511 25 615 1479 1264 636 145 469 153 1069 183 676 314 684 350 754 88 599 1254 754 111 57 409 126 612 149 205 819 430 710 584 791 1085 1114 620 172 15 374 659 706 868 21 910 1253 60 1073 1123 84 1199 298 998 900 912 1085 845 1043 1364 242 897 1031 358 1248 728 1037 527 757 16 387 1351 9 229 655 1413 913 914 283 876 14 1078 454 1108 588 1379 1031 622 343 788 1287 1346 855 841 553 120 726 88 1117 172 1087 963 553 1133 7 782 629 1281 398 1009 764 836 1366 540 795 1227 911 652 518 1292 1120 442 637 784 266 393 180 1337 818 162 18 1329 432 841 819 92 53 1078 49 1035 787 1159 935 16 806 35 662 510 787 1074 641 440 30 181 245 1211 668 975 787 654 47 491 895 342 1068 578 866 1136 741 1301 776 137 414 752 405 1090 100 1055 534 550 385 436 933 568 359 356 1035 1173 640 558 808 1294 643 99…