Input: 3345
-31341159 -869065429 918823065 -17604199 420147475 -352155107 919919532 65306740 197545331 765155937 -491888430 344957763 929826423 -51276353 815563703 455286678 864678061 849040173 53552425 -365297423 -184333502 743493448 139992968 -368484676 183980362 -151723347 -842134930 -100960950 132935989 414261492 570632693 -362267157 -419731650 -526576256 161087276 -682855213 114887743 464152060 -606194185 -823972451 -78519544 -221793220 378058634 -894359392 595435652 486538002 -876264684 -174303751 666432758 532952751 -546703008 -686239091 617669002 597143944 888361654 -696483075 73817008 118915400 -872908962 -167448556 704630284 -714439504 376610837 179518433 -228393778 939581001 -740965398 -842024198 257701890 128058328 -317015270 -687105428 896771553 389024597 498075942 -815816851 -606044…
Output: 918823065 918823065 919919532 420147475 919919532 919919532 929826423 197545331 765155937 929826423 344957763 929826423 939581001 815563703 864678061 864678061 888361654 888361654 743493448 -184333502 743493448 888361654 183980362 183980362 414261492 -100960950 -100960950 132935989 414261492 570632693 595435652 161087276 161087276 161087276 464152060 114887743 464152060 595435652 -78519544 -78519544 378058634 378058634 595435652 595435652 666432758 666432758 -174303751 666432758 888361654 617669002 617669002 617669002 888361654 888361654 939581001 73817008 118915400 704630284 -167448556 704630284 939581001 376610837 939581001 939581001 939581001 949254400 257701890 257701890 896771553 896771553 896771553 896771553 949254400 498075942 736542705 -606044851 491593971 736542705 736542705 73654…