Input: 3922
849465933 426659370 746401477 -942372871 -844463924 -895928167 404654040 332204451 -788452430 -582184176 -720078640 540839072 972288064 364932991 575871435 196362614 769573809 -707759780 -182051621 -456896 982101906 -884363907 -160433615 -572526018 -789367241 -883138144 648279667 356478995 599879379 773419851 -870265601 -592882743 -222276401 137682590 -218538543 557023431 -864663224 -97905250 466338096 432160394 618316191 959959303 847317396 460291529 -428472977 343789715 886559484 -317966228 317994088 -408740245 -487621412 486538749 -195971755 802317986 732122554 -311441840 -737331683 -301824909 -823593156 -892115769 -782454779 -232559448 896988669 225564005 598125967 -593094895 -479699495 159531634 -717064052 -996216983 568265760 -122875151 610965024 420154725 535963 920624969 40938…
Output: 972288064 746401477 972288064 -844463924 404654040 404654040 540839072 540839072 -582184176 540839072 540839072 972288064 982101906 575871435 769573809 769573809 982101906 -182051621 -456896 982101906 987072168 -160433615 648279667 648279667 648279667 648279667 773419851 599879379 773419851 959959303 -592882743 -222276401 137682590 557023431 557023431 618316191 -97905250 466338096 618316191 618316191 959959303 987072168 886559484 886559484 343789715 886559484 896988669 317994088 486538749 486538749 486538749 802317986 802317986 896988669 896988669 -301824909 -301824909 -232559448 -782454779 -782454779 -232559448 896988669 920624969 598125967 610965024 -479699495 159531634 568265760 568265760 568265760 610965024 610965024 920624969 920624969 920624969 987072168 662525923 662525923 714844758…