Input: 2826 825
560766819 -209945990 699775021 477992786 521601822 99826732 -415897299 -372777220 -945190769 -944170744 -130983579 419796681 186943119 -926189981 -560919202 843789609 -878692400 -825435022 622723109 889131437 -871911750 351325059 878779681 -47117276 -788959524 255383524 811978792 367203530 855810422 -415933949 81808762 930014304 -202467186 239301759 840367402 -562297986 -305441022 18758389 -225470584 -505481374 593812170 -263902090 429918621 -545469112 610403405 -767261433 706202491 834133537 960604036 722898786 -478901567 350225923 -406681032 -789424934 -679185522 -907982907 352429163 35311567 -836015276 886299428 647398607 765341882 964964727 457826111 -5429974 397547595 232606482 -561290806 940075119 909172863 152542359 606968179 -946321137 368105716 -167678540 -229357973 29004…
Output: 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 999257508 …