Input: 1172
42331030 59128069 317010157 698390096 62785154 354920353 952719600 441676821 291003894 389758291 633459095 389594050 993545673 315327874 235706247 202633414 208368894 947603041 905186904 760194739 137113618 569950365 467600101 855751089 993711363 271878523 34414511 473461499 91478244 658828961 435737880 738318443 653763744 588628673 255767399 983826312 418632100 230080936 448416998 386630456 259854607 459509859 378779342 475082721 819652489 656843562 321127393 874184715 828672055 539189663 227196033 426679456 900531185 519088537 108643749 781857508 97298148 691612768 888236897 43593352 926990366 866548445 832015047 773822265 593685247 321774247 361113616 667592542 190409771 851287559 128765503 981493792 975918701 306151341 592009304 256309980 408312271 697300495 901539837 70504641 854…
Output: 47 68 362 797 72 414 1108 519 328 456 713 454 1147 359 273 227 233 1090 1042 850 164 640 543 970 1136 307 39 546 109 734 500 815 719 648 284 1116 479 259 509 439 288 523 430 536 903 717 356 976 908 595 252 481 1005 572 130 847 118 752 983 48 1026 953 906 834 640 355 405 719 204 918 150 1076 1073 330 629 278 452 745 984 80 99 447 497 883 403 613 898 839 860 444 59 422 564 151 836 852 318 17 1049 443 38 473 932 271 861 70 965 114 445 971 565 1040 106 891 327 327 947 642 948 520 683 303 989 989 694 618 687 141 509 421 395 546 859 318 852 393 517 938 680 1017 510 36 584 54 342 277 135 357 654 438 781 977 604 415 183 203 966 252 924 526 766 601 473 754 646 826 689 401 942 788 943 220 185 65 460 658 670 100 507 555 406 322 762 608 52 663 145 522 124 460 45 486 333 809 829 588 660 500 319 839 240…