Input: 3655 648
535124237 300819662 86597098 379947080 -500354487 537564734 340699626 439381109 787630206 -471782810 -920462231 863760859 875872160 240141770 -330155591 -87811218 293510486 -499021229 392661325 733175726 490363441 676468652 544314431 649237083 -12971415 654790934 155392181 -479508935 194877244 833486418 464756070 29918594 12230726 -63788788 928562325 -331771303 250610368 -354772624 -77497064 382632663 -26242140 312908879 -802838371 327264728 -158106820 187585379 -467820925 217039610 135319537 -472425813 -706072138 210072245 702931892 -360314418 691912137 -297513611 -468049159 -194483018 -511200258 317826411 -996491094 986896890 325653041 -372908156 674654580 899024489 -999386974 -802731446 -822377333 -369100377 405892389 140110273 -737621407 -375944135 -5685372 -253615696 -8164102…
Output: 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 996587813 …