Input: 1891
-747060878 -47102111 222828803 993153123 559451306 -727168058 -102366523 -330755485 945503891 -15931628 -859323099 -548477107 -427046607 290887547 764527350 -999982787 588195265 296661809 670155826 88329122 -938618661 435347280 394669743 283975048 -88076749 864188140 162996456 589869695 -156257064 -278535240 -574215747 300860629 -306673233 767254580 -472506303 783223432 220490004 315706516 -651852323 -990048642 653017300 440694571 -661935670 -492920185 -247475951 -321278874 -870616360 850435998 -704018408 699414837 146106205 215763436 -13784031 232800035 319846154 272299254 -897163464 27744044 -478572659 -260692596 -276975537 567307279 -646372298 426858350 -610301122 269742871 325257769 21890218 602143694 -962499260 -680362238 -117058893 658543845 -812831391 -1254245 317393882 -713379…
Output: -47102111 222828803 993153123 996216826 945503891 -102366523 945503891 945503891 996216826 290887547 -548477107 -427046607 290887547 764527350 864188140 588195265 670155826 670155826 864188140 435347280 435347280 864188140 864188140 864188140 864188140 908332823 589869695 767254580 300860629 300860629 300860629 767254580 767254580 783223432 783223432 850435998 315706516 653017300 653017300 653017300 850435998 850435998 -492920185 -247475951 850435998 850435998 850435998 908332823 699414837 908332823 215763436 232800035 232800035 319846154 567307279 567307279 27744044 567307279 -260692596 567307279 567307279 602143694 426858350 602143694 269742871 325257769 602143694 602143694 658543845 -680362238 -117058893 658543845 908332823 -1254245 317393882 478747836 478747836 544915964 544915964 9083…