Input: 1866
704628574 533588173 -791057744 91520311 -726458043 200933303 402385768 -172379882 -92480547 -906155940 797205749 -991216109 -47812145 678197117 -750913133 -173993690 -636098805 266090684 643591842 -346952977 716446279 281587407 948509337 152850650 -611007095 -558884532 936475467 743815699 676597356 547078889 -183580995 965661097 -408408748 883361632 -850950041 -220667044 362873613 42775998 -547646133 538529608 498823286 738733024 672866879 119409965 -214576815 -683876298 -891532998 14123903 578851372 19373609 -84629846 221414552 362911222 462117949 686162468 -615394826 -573863218 -71330635 -323308324 613126732 373211540 481039786 20645307 -248617557 -440772573 -435344670 -179101986 -108400157 398738172 256242182 608389230 -690569683 561078097 -564622673 943447368 -340554720 231113586 …
Output: 797205749 797205749 91520311 200933303 200933303 402385768 797205749 -92480547 797205749 797205749 948509337 -47812145 678197117 716446279 -173993690 266090684 266090684 643591842 716446279 716446279 948509337 948509337 965661097 936475467 -558884532 936475467 965661097 965661097 965661097 965661097 965661097 996385390 883361632 943447368 -220667044 362873613 538529608 538529608 538529608 738733024 738733024 943447368 686162468 578851372 14123903 14123903 14123903 578851372 686162468 221414552 221414552 362911222 462117949 686162468 943447368 -573863218 -71330635 613126732 613126732 943447368 481039786 608389230 398738172 -179101986 -435344670 -179101986 -108400157 398738172 608389230 608389230 943447368 561078097 943447368 943447368 996385390 231113586 784617476 784617476 784617476 996385…