Input: 3828
145630615 134928315 342410768 -586757281 -866199459 -236817252 512435984 463607773 -768899652 -476648368 177979258 482201688 -836948930 812959158 672315089 -719148127 494704947 -301753656 -237463302 -303332351 -700190118 617956099 -822382428 304816094 759742909 -233528281 147812864 -683519340 -472645648 -907374451 162023488 585953197 83209426 51638607 -554266678 -181666548 -750372107 124816804 -336877541 -185021628 950139243 -357474943 -804609573 -916635037 -494421100 -786368611 648896877 440013083 38689825 -365702889 -904372709 799418106 -502069032 784526579 650950460 -689493208 521764083 -93896539 -358513023 -866934905 -188523108 279257325 509949526 -393260394 39440171 -777858747 210205985 -444000143 492677328 -141007158 -238216861 189800789 264492782 277343469 -52882540 -557379107 …
Output: 342410768 342410768 512435984 -236817252 -236817252 512435984 812959158 482201688 -476648368 177979258 482201688 812959158 812959158 950139243 759742909 494704947 617956099 -237463302 617956099 617956099 617956099 759742909 304816094 759742909 950139243 147812864 162023488 -472645648 162023488 162023488 585953197 950139243 124816804 124816804 -181666548 124816804 124816804 950139243 -185021628 950139243 972807190 648896877 -494421100 -494421100 648896877 648896877 799418106 799418106 799418106 799418106 799418106 972807190 784526579 972807190 972807190 521764083 972807190 279257325 -188523108 -188523108 279257325 509949526 516403816 39440171 210205985 210205985 492677328 492677328 516403816 189800789 189800789 264492782 277343469 516403816 259267148 -323652013 259267148 259267148 273671222…