Input: 1018 545
-43714963 550645495 -121385513 -508488929 -520634201 -556093132 -237186687 973531506 -118297134 -285316923 160119146 997377776 166072996 -649472725 172796021 -473028131 506890484 -465142061 932520449 522407550 -971832315 535615974 -857619744 -289868140 -917709801 674159235 901541831 806496908 153583222 761336148 -283935238 320205423 70436373 -340313400 -432454716 -591904611 906550860 -817972693 -944813498 -855226263 -638321757 942231746 -177067891 367622609 -449318164 -438474693 520687410 -644240652 702173196 -360041451 -186699400 489797971 -124500194 -533469637 -700588306 442770239 981355815 839380872 -105394435 207552086 120782801 -338612516 -830276260 858027080 -907237377 833650475 -89930478 -939211187 88959881 -360416605 -454770450 67676041 468222814 -532296600 648808304 14113…
Output: 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 998047607 …