Input: 2517 233
960318006 -971368396 496366996 -386727991 580653286 -640198907 523735507 314094493 236131264 855549518 -50388736 366635494 698761673 218111238 -695569521 -861867721 139009685 911197996 -152858426 347590579 138708297 -246610717 410698711 801206523 -415176415 563281900 975198933 -918878354 -957061319 -269369182 236928696 -280823409 496542837 -389725393 824875557 805223980 722189773 -989607342 -964625300 -368085076 -304874163 -504812377 -329903231 -239685361 -744649136 -341970874 402749143 -402714459 -485445233 -219907867 -200805004 958647265 819054843 -305139742 -854412186 849698009 231137988 416450243 83618319 -145131658 -888846472 -489015392 648439311 -262291325 -18872795 254785943 437415407 294526648 625084492 784384218 -139901740 397098333 -368990919 374487657 75133887 268470523…
Output: 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 975198933 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 999354157 …