Input: 1489
394311916 -361290004 346619943 192944781 -625855465 -828726769 -555206368 729729882 409808338 290206910 661733071 -330780417 -898555786 966267291 629101105 -329693524 833156870 520088831 -213885756 519957651 103512625 422301320 941761398 -901673780 -964818763 -289330736 863232801 -874855690 68592076 405494762 339208225 906511097 69852054 775928723 -325462069 3501387 -42682032 -669203073 -207907296 -409437923 -106638122 403711980 -453517537 987498683 -485626208 -182447803 766715477 199529401 -340394125 -279012929 -37162632 760595671 793919091 261980477 -826523261 -443571331 705273776 994211345 439302844 -519602991 -192816798 323518596 -312328034 -925130826 448390972 -992430764 -471268615 -504964822 750589174 716566249 736577748 -555118515 483227792 149894808 885258771 -799666480 640962…
Output: 729729882 346619943 729729882 729729882 -555206368 -555206368 729729882 966267291 661733071 661733071 966267291 966267291 966267291 987498683 833156870 833156870 941761398 941761398 519957651 941761398 422301320 941761398 987498683 -289330736 -289330736 863232801 906511097 68592076 405494762 906511097 906511097 987498683 775928723 987498683 3501387 403711980 403711980 -207907296 -106638122 -106638122 403711980 987498683 987498683 994211345 -182447803 766715477 793919091 760595671 -279012929 -37162632 760595671 793919091 994211345 705273776 -443571331 705273776 994211345 995500531 448390972 -192816798 323518596 448390972 448390972 448390972 750589174 -471268615 750589174 750589174 885258771 736577748 885258771 483227792 885258771 885258771 976606659 64096277 794484249 -319887345 794484249 7…