Input: 1517
-420572078 477116219 19359102 -632482908 -728015204 777510361 -300829245 3093598 668754353 108064782 -33010406 598998349 417300645 -654733625 -765597233 -138952834 349061334 679592232 299568581 272200640 -540515155 -17470209 132408822 46518943 861913740 375207813 -83360561 -205438485 -554439069 808025078 730214064 936938352 -143238152 -563926800 -232067354 -912984790 -512152518 -274747554 -43300815 -998621837 521779980 907540838 356730260 -515863916 432169906 -386441759 -684121336 -420735855 942373348 -473235797 -576548457 -664786891 -58660217 -31704904 -893579123 -833145872 147688970 -785337572 482316173 -199741393 704836625 -226999249 130800945 -334801033 639485029 68558987 -533162926 -945323160 -11016656 -670806508 642398388 -79851834 -152506254 963728233 749660597 -901894051 54474…
Output: 477116219 777510361 777510361 777510361 777510361 861913740 3093598 668754353 679592232 598998349 598998349 679592232 679592232 -138952834 -138952834 349061334 679592232 861913740 861913740 861913740 -17470209 132408822 861913740 861913740 936938352 808025078 808025078 808025078 808025078 936938352 936938352 942373348 -43300815 -232067354 -43300815 -512152518 -274747554 -43300815 521779980 521779980 907540838 942373348 432169906 432169906 942373348 942373348 -420735855 942373348 963728233 -58660217 -58660217 -58660217 -31704904 147688970 -833145872 147688970 482316173 482316173 704836625 704836625 963728233 130800945 639485029 639485029 642398388 642398388 -11016656 -11016656 642398388 642398388 963728233 963728233 963728233 987727851 901620055 544744164 645066576 901620055 579943009 90162…