Input: 3427
858086395 363452910 -964475825 482942006 -827153384 610346534 -947506275 -341696689 683805054 -672771454 -914313725 -227651273 770289799 579244215 460996782 -830414379 309543289 -497598861 657962035 621019343 -600155635 -109105186 -800728236 -249801197 -471112625 -16855122 351180156 -873283099 899701177 -382645198 236804699 -983494622 -760510965 -44172766 975053876 414752625 -209883977 766343580 821598036 697703838 642240809 -949152650 111660441 988557214 212343314 543846621 477356505 -81821398 -604848114 -145721484 109291947 189385529 -522996811 -965656764 31871834 711672482 114754347 -279217706 275141736 -714087482 -140237831 265824212 306627658 384972334 -429418905 -737367678 -747449648 179770023 632016183 -10222902 -680247427 -294754737 194119188 -674165802 310786525 -742727102 75…
Output: 899701177 482942006 482942006 610346534 610346534 683805054 -341696689 683805054 770289799 -227651273 -227651273 770289799 899701177 657962035 657962035 309543289 657962035 657962035 899701177 899701177 -109105186 -16855122 -249801197 -16855122 -16855122 351180156 899701177 899701177 975053876 236804699 975053876 -760510965 -44172766 975053876 988557214 766343580 766343580 821598036 988557214 988557214 988557214 111660441 988557214 999058407 543846621 711672482 711672482 109291947 -145721484 109291947 189385529 711672482 31871834 31871834 711672482 756020073 275141736 275141736 306627658 -140237831 265824212 306627658 384972334 632016183 179770023 179770023 179770023 632016183 756020073 194119188 -294754737 194119188 310786525 310786525 756020073 756020073 879649680 22430546 420756604 4207…