Input: 3652
-962822097 202630131 -161315485 74122455 -361332313 -102485112 -109173825 565120040 -547032968 -981744176 385186333 145339904 918754014 -561064518 335728247 574789061 596211160 -647010732 988660913 30833586 741110790 893234187 936599633 89725649 353021411 384020452 892421235 -593282000 906333628 -315595043 -413807962 -49455269 989234986 -510264165 -679039787 -11037496 636794734 -797623105 686941335 47504353 -260787804 -249656292 236020535 -713399083 234535096 379739853 706176560 489733987 39578470 986067098 248813167 -305356214 581410619 602546862 -143262344 -344693311 644643541 -477884437 -949252391 934396395 -376449491 -571125272 -964298548 263500342 826436538 -821196552 822146471 420955835 271680419 -895757407 -339563942 696260195 -680888412 194202156 -623608542 968901192 -32151461…
Output: -962822097 -962822097 -161315485 -161315485 -161315485 -161315485 -109173825 -109173825 -109173825 -161315485 -109173825 -109173825 -102485112 -109173825 -102485112 -102485112 74122455 -102485112 74122455 30833586 74122455 74122455 145339904 89725649 145339904 145339904 202630131 145339904 202630131 145339904 145339904 89725649 145339904 89725649 89725649 74122455 89725649 74122455 89725649 74122455 74122455 47504353 74122455 47504353 74122455 74122455 89725649 89725649 89725649 89725649 145339904 89725649 145339904 145339904 145339904 89725649 145339904 89725649 89725649 89725649 89725649 74122455 74122455 74122455 89725649 74122455 89725649 89725649 145339904 89725649 89725649 89725649 89725649 89725649 89725649 89725649 89725649 74122455 89725649 74122455 89725649 89725649 89725649 7412…