Input: 480
-109654449 984100979 252529140 364471357 266463405 -411368224 342840927 -182411122 163187822 939318558 -299820121 107672760 -910551061 -849013368 -363799364 -72628376 798285939 -964449811 -315744502 -10510546 -550865630 397985860 665974589 680375194 475865795 -956342924 -229586780 -970649772 -189198813 -675718844 -509661442 713024211 625604334 604400861 -955649062 316787572 -877690212 995579472 -68675870 -829142712 951099727 -615691557 876894255 -420856707 595965341 -715835082 574538877 153348395 -663906951 654518882 -807625094 -2747793 331412797 36291674 688313803 -279224487 -184031298 553604024 -674278799 -614177320 254193329 -690306799 624270217 -920519673 -936046068 -630069671 209347558 -837359738 -568887087 -17320457 678518321 -84856288 446566157 -143539154 -550094363 696918618 -9…
Output: 984100979 995579472 364471357 939318558 342840927 342840927 939318558 163187822 939318558 995579472 107672760 798285939 -849013368 -363799364 -72628376 798285939 995579472 -315744502 -10510546 397985860 397985860 665974589 680375194 713024211 713024211 -229586780 -189198813 -189198813 713024211 -509661442 713024211 995579472 995579472 995579472 316787572 995579472 995579472 999554644 951099727 951099727 980278977 876894255 891566233 595965341 654518882 574538877 654518882 654518882 654518882 688313803 -2747793 331412797 688313803 688313803 696918618 -184031298 553604024 624270217 -614177320 254193329 624270217 624270217 678518321 -630069671 -630069671 209347558 678518321 -568887087 -17320457 678518321 696918618 446566157 696918618 696918618 696918618 846033186 -676611442 571972701 57197270…