Input: 3998
489763125 -450762550 412633656 -80609666 -774154408 455093193 -729578220 -534473592 -674642830 -725319759 -800883032 58489727 271139921 -311386979 -949552774 -989863761 164732602 740235156 -91486662 -386385909 -132964949 932528092 -2565513 849316795 -930751753 607550676 -537567017 -630397226 159203751 -819119114 -649058435 503724222 -888166714 432704198 -504743548 -944395941 -201618814 601461216 -726032524 803433515 -971001480 -350397411 388575682 -893216746 917498102 536192467 -722815573 -530677584 -131495916 -760442477 144507659 730564536 23035335 794853848 -860874344 -25805609 -785693592 -837736671 201950157 -885189652 410365067 -56529746 -431742864 -346820964 524217349 -943541130 -327935872 263332488 894972 19257048 -970171435 -39589368 141849041 -641737339 623022342 286401346 -33…
Output: 489763125 -450762550 412633656 -80609666 -80609666 -80609666 -80609666 -450762550 -450762550 -534473592 -534473592 -534473592 -450762550 -450762550 -450762550 -534473592 -450762550 -450762550 -311386979 -386385909 -311386979 -311386979 -132964949 -132964949 -132964949 -132964949 -132964949 -311386979 -132964949 -311386979 -311386979 -311386979 -311386979 -311386979 -311386979 -386385909 -311386979 -311386979 -311386979 -311386979 -311386979 -350397411 -311386979 -350397411 -311386979 -311386979 -311386979 -350397411 -311386979 -350397411 -311386979 -311386979 -201618814 -201618814 -201618814 -201618814 -201618814 -311386979 -201618814 -311386979 -201618814 -201618814 -201618814 -311386979 -201618814 -311386979 -311386979 -311386979 -201618814 -201618814 -201618814 -201618814 -132964949 -20…