Input: 3596 993
332006609 7810211 -610507873 -30921998 -895790601 -950076857 814189373 462684514 -598816849 242254018 -770651868 -787031865 -955466148 275293239 -193442719 361707576 122189993 -17339766 293230256 211824934 -618849389 198571787 -762935812 85487654 -456821995 919005370 128918919 363872235 188041914 -186980117 -589081855 -583568422 -689396942 604516958 471709608 -902374435 -808532379 862316756 -663401564 -107792546 -324376309 170646737 -751148944 -68302114 730820407 -71326477 -47451770 784561974 -449891888 -280167074 691033185 -13988312 325829650 1941967 664587189 -865458465 911315210 -926328194 -13391584 -614413987 450231585 -252206632 703339068 694396547 630580461 171415319 959234729 515250650 155013880 468566427 208858033 -933205047 -597165951 853836320 268749609 652270111 -891844…
Output: 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 999561590 …