Input: 2228 1958
46757941 624103780 572332301 -615406641 812840033 -21453767 -226549593 -877099464 -201045137 5303464 -459035210 -381373310 27785749 -503643680 847076742 749324263 -506206388 -139256000 -687033727 950275312 -451605179 -40003477 -535873933 -878710404 -698894589 279837228 450003511 -227887640 973743421 761073893 747047075 -267543196 269899175 139195987 -850336978 -593762354 34252091 52336793 696795272 64085623 45676508 894814901 -339135905 -347257105 -138796706 -114004896 418129541 3175288 -221674902 998623885 -510143046 -929726999 -117130868 807046570 -699724268 653848147 -121165654 612312197 -760127898 -968961813 -55824186 771643950 44482474 -874128013 191425738 -930403576 -795438894 -147656422 920416410 618221609 964320509 -162309128 715761224 -919150275 437528812 -657118905 6576…
Output: 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998623885 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 998522248 …