Input: 835
541868389 -578864080 -964205827 262404518 -796413348 619751778 -533987566 -466473696 161333546 -714915158 -715160883 261494290 -337823548 -110296788 -244448073 999142497 -576467018 -504805652 802939311 -364077986 -166963272 -333228845 -42267215 -639897120 42572173 108578620 37762959 -818426777 -795967679 -608308440 -589506541 210783079 -397472826 -111136044 -78646242 -329451093 -782491509 -986201070 20441755 -333722838 -951469459 701507917 -88537541 -355855649 -832395485 469181445 -537922639 -505055141 -564014662 -565283152 509110840 581173211 -949054079 -742126797 633044181 564913467 567118986 421257932 609826736 -130232481 497353663 923423994 853123922 527087162 762803901 26327545 -16692644 -256375232 688535102 -561161156 -370698184 -315548467 -170682068 598010819 -118343801 -8194917…
Output: 541868389 -578864080 -578864080 -578864080 -578864080 -578864080 -533987566 -533987566 -466473696 -533987566 -533987566 -533987566 -466473696 -466473696 -337823548 -337823548 -337823548 -466473696 -337823548 -364077986 -337823548 -337823548 -333228845 -337823548 -333228845 -333228845 -244448073 -333228845 -333228845 -337823548 -337823548 -337823548 -337823548 -337823548 -333228845 -333228845 -333228845 -337823548 -333228845 -333722838 -333722838 -333722838 -333228845 -333722838 -333722838 -333722838 -333722838 -337823548 -337823548 -355855649 -337823548 -337823548 -337823548 -355855649 -337823548 -337823548 -333722838 -333722838 -333228845 -333228845 -329451093 -329451093 -244448073 -244448073 -166963272 -166963272 -130232481 -166963272 -130232481 -166963272 -166963272 -244448073 -17068206…