Input: 1175
475109446 -625131998 -787327134 994750857 -389005072 647098530 737995952 860257199 -316839111 696810839 -785863503 831249605 -314831080 -965597480 -747708108 -123218297 -771116999 -315230599 -704481670 974056740 -607120316 -215369247 980282124 -465720296 -870066260 -286335707 -778853148 445835138 254458573 52399845 290693875 546654034 -475456583 -603138842 128398578 267031520 -93299443 595141528 -799619608 -753681701 -57077249 586011941 -274135231 -294858825 -643638243 -39712136 -728823419 -506176245 -786274273 556842195 412905697 143009484 -760498366 126882839 -618201392 -401355836 83311966 -929156773 26174688 169074428 697756386 -455093360 263553811 578947906 -75284817 -48164302 -239440303 -141550508 -736911508 266827551 -823503131 226407077 898921624 194854884 156629163 750569243 2…
Output: 994750857 994750857 994750857 999712331 647098530 737995952 860257199 974056740 696810839 831249605 831249605 974056740 -123218297 -747708108 -123218297 974056740 -315230599 974056740 974056740 980282124 -215369247 980282124 999712331 -286335707 -286335707 445835138 445835138 546654034 290693875 290693875 546654034 595141528 128398578 128398578 267031520 595141528 595141528 697756386 -753681701 -57077249 586011941 697756386 -39712136 -39712136 -39712136 556842195 -506176245 556842195 556842195 697756386 697756386 169074428 126882839 169074428 -401355836 83311966 169074428 26174688 169074428 697756386 898921624 263553811 578947906 898921624 -48164302 266827551 -141550508 266827551 266827551 898921624 226407077 898921624 906043157 750569243 750569243 906043157 906043157 102251502 906043157 9…