Input: 1313 635
802210200 642831381 -295017245 -852994698 50124195 422474040 217446393 -333075819 752876719 133359099 -34574032 164173733 -835491361 -630760810 533385665 639859901 899439867 136357897 -867167917 916325102 366556132 107094231 25330336 -719423874 -485606030 -54302981 -88507649 867483840 -556418064 989226445 -624781053 72776425 -515423328 845969608 662603613 478483138 -427194836 522442946 -186582447 -555263674 957851357 414400724 -481066904 888966800 -324682136 -521185115 -994948806 892932891 954814999 -321357910 -802035450 -308297398 971318386 -794184423 -593797347 -680297134 273573828 484791165 -980484025 -475056331 -43976105 165821442 268256966 333983295 6297274 -215191783 795760809 92516046 770140202 766635666 796019575 -319181786 -170204292 -860448538 -273295032 -121865101 81204…
Output: 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 989226445 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 996630366 …