Input: 3141
951591705 666728470 968856792 -954197257 -728513222 700950877 -1575227 523963029 54560493 -624450161 468627355 86328534 -20690750 -395940385 -398213923 -749369608 417016893 -283367054 205626570 -223921280 108038676 -263070038 154185391 498179547 47305988 -76796289 624734232 -906018140 556315295 -318428150 -589233763 -900662599 -117447314 622896332 162564213 970641697 561393438 -193226205 383295032 -518837636 698331695 183110992 -188857941 -280399475 -499715679 585382448 -263758629 -379614970 -515477923 -428541123 -207560119 180597726 -152953345 971897571 -640371443 70285919 24250712 759075192 562137283 994323736 61105702 -610681281 -713445055 -273705000 690586321 -743391625 -551440261 -714926186 -720446694 -814076244 -643630218 -863892652 -903390975 353862002 539039294 59156421 -49844…
Output: 968856792 968856792 970641697 -728513222 700950877 970641697 523963029 624734232 468627355 468627355 498179547 417016893 417016893 417016893 417016893 417016893 498179547 205626570 498179547 108038676 154185391 154185391 498179547 624734232 624734232 624734232 970641697 556315295 622896332 -117447314 -117447314 -117447314 622896332 970641697 970641697 971897571 698331695 383295032 698331695 698331695 971897571 585382448 585382448 585382448 585382448 971897571 -207560119 -207560119 -428541123 -207560119 180597726 971897571 971897571 994323736 70285919 759075192 759075192 994323736 994323736 994534276 690586321 -273705000 -273705000 690586321 756871892 -551440261 353862002 -643630218 -643630218 -643630218 353862002 353862002 353862002 539039294 652049069 74439417 -389239700 74439417 32621630…