Input: 3135
824979040 531863393 29782276 -58378475 -894090733 714961737 -140764521 976455277 -631266160 -40930451 -568497858 -698504845 75414578 -983872977 -988330265 280087323 -891789875 -580665625 -529364305 175367699 18855981 -630003833 -765657733 96171287 495058896 135390911 -509350756 115178980 -598877747 -147430901 438377408 -804453693 -897961042 -114768246 -904260075 -794065247 -470708687 257753710 81530160 -330279352 322768208 610872776 678492689 -760324700 419943389 122696217 41640221 936732667 -635974392 280972063 -285950605 464418599 -964290455 288930727 312529583 -156192287 -174875519 186780396 -733182987 646905863 618505945 57266927 -328695574 668054231 -162897142 -2728131 717596021 -356149473 756439052 521996967 -535346027 -930690420 -762769173 936652449 13170485 972278485 242627276…
Output: 976455277 714961737 714961737 714961737 714961737 976455277 976455277 996081827 -40930451 75414578 75414578 75414578 280087323 280087323 280087323 495058896 -580665625 -529364305 175367699 495058896 96171287 96171287 96171287 495058896 610872776 438377408 115178980 438377408 -147430901 438377408 610872776 -114768246 -114768246 257753710 -794065247 -470708687 257753710 322768208 322768208 322768208 610872776 678492689 936732667 419943389 936732667 936732667 936732667 972278485 280972063 464418599 464418599 646905863 288930727 312529583 646905863 186780396 186780396 646905863 646905863 668054231 668054231 668054231 668054231 717596021 -2728131 717596021 756439052 756439052 936652449 936652449 936652449 -762769173 936652449 972278485 972278485 996081827 922037173 922037173 922037173 996081827…