Input: 1540
555773282 788464063 341354159 515665664 690654575 286949005 513395246 139394655 149135742 523935027 782914878 744944861 186044372 658319438 293971042 944421818 13091384 301618137 319571250 962191530 146659643 566672388 722011264 432325427 278970750 686543059 129555055 67574276 253092441 57135452 249220388 758595848 351842646 455046519 743401677 404196060 431201436 457581308 292542169 122330414 468438278 41247296 871142040 299011995 994506974 649940397 109565264 921891789 426109520 37857819 493978094 665413124 304950593 159519651 15207788 267973284 425631313 233801845 28473691 40223754 509478407 155680314 840610683 515347161 404800552 764721128 313258804 140296488 932305986 767028452 603103991 708350112 670627315 626178261 479056500 700316174 227583470 847417746 491081669 986424552 661…
Output: 846 1224 540 795 1066 462 791 238 257 804 1204 1150 308 991 466 1435 19 473 500 1466 253 854 1102 673 441 1045 218 114 399 101 389 1151 542 695 1129 615 661 698 457 207 704 70 1298 460 1487 952 190 1370 651 60 738 978 464 264 23 417 645 359 42 64 751 255 1239 753 602 1131 467 229 1362 1134 872 1048 972 899 697 1028 347 1232 719 1443 951 1177 188 511 1151 1230 88 368 1038 694 361 42 418 1299 23 1135 523 1226 114 782 961 178 139 210 1205 1135 767 306 689 640 121 784 696 420 1169 249 1242 950 1236 105 740 1122 520 867 376 1411 1128 25 741 160 352 1292 553 562 1105 1371 1241 789 812 1121 403 502 343 10 552 1116 122 207 1019 1159 982 405 906 54 198 790 957 1376 1111 448 430 1301 1262 1313 264 371 132 1175 227 656 106 648 423 408 611 1145 729 144 1224 182 594 251 424 534 239 485 1011 684 422 705…