Input: 1408
682814734 768706167 213136625 828030072 917197071 305815352 607212358 341803650 531356214 117094208 215281620 992136006 712369173 505308431 57802650 482069943 141840273 589648528 616886538 150559883 531471470 518208142 674028694 948439889 272750682 916796459 326837652 393552023 414470733 755809959 86033517 984463321 65051472 73145540 261589556 483710613 76468173 825986443 527308693 611975599 179228300 298166826 349038631 626805997 659673273 208681004 273316223 163299515 108230888 790390627 947913242 553280801 872001068 654551419 693656656 954149191 613716100 736514907 419736567 907411605 79763901 15872304 351532872 137838010 687378160 411103895 650183719 381261659 934687207 44790406 911097775 410079054 529809076 234648184 905768583 395591394 566119339 522763579 688460498 626651035 379…
Output: 955 1089 291 1174 1287 420 840 472 742 149 291 1388 988 697 70 657 190 813 844 202 735 715 927 1318 369 1268 446 543 572 1045 109 1361 76 90 351 648 93 1142 717 820 237 404 469 839 890 277 363 219 128 1081 1292 744 1180 874 931 1296 814 986 567 1225 95 16 466 173 918 552 858 506 1261 46 1222 547 703 308 1207 529 752 694 908 817 499 193 1217 481 347 790 949 1093 295 876 901 367 1005 961 139 222 775 94 786 51 1180 323 445 852 1237 322 1211 10 1272 1043 957 300 636 1065 585 504 385 1080 124 713 532 1125 55 941 224 181 697 246 881 980 772 945 164 328 240 96 593 442 1074 35 1164 316 364 549 303 874 1137 40 534 212 966 620 263 548 792 157 189 450 764 503 294 608 249 967 36 653 720 281 643 696 426 454 227 360 1072 126 516 303 380 110 415 576 1122 471 345 83 853 523 638 801 845 617 620 522 313 735…