Input: 1828 691
-555294428 839656186 563321811 -14338303 982981530 -993110701 -179711912 758449432 55285202 -633097529 428983269 160783092 -964760884 119084535 -834810297 894493591 -533692645 441206110 -450035741 936478258 889811722 674365540 -260307337 -100735197 696932203 909634734 -256491837 854873291 -92817106 -308998397 202892536 205605345 321664573 -246467681 718559081 -378839406 -470410335 -72836315 66093221 -409173088 -604277379 -808923301 237285085 -346675807 -642470282 89904780 318585876 997044382 52434677 218576795 355066447 -738410102 -240939621 343577150 625697651 -80271931 -682856148 713124121 359045253 494736168 763988701 -603757295 -884012712 -238261583 -863429436 -127328099 113034051 505236837 -314884840 766359168 -744845858 -903332726 156312033 -622727765 200838185 -337680090 -5…
Output: 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 997208387 …