Input: 643 571
43745282 407382070 -151182835 121211053 -886668322 444432890 -105245339 486346868 549117632 -137754895 -566195825 -289352681 -625221701 141788542 879972481 -453088783 -534679454 628748684 -151120725 -218780427 521290051 706184590 -637084407 158589780 -780475547 -903121991 -878469716 272492104 267194666 466779038 -323926385 83464593 -483350482 78396298 -333786853 -475817123 771901676 173964260 682974700 497353546 -672400184 -519971845 -361742891 -72364643 -512926611 -447898861 -774401776 -555360848 -27021987 -712521084 -861910454 -643541791 409304060 207923285 867875556 -417048645 119036706 -80250306 256467374 729693858 886798682 308202651 -504055271 -491724671 -93046703 838896666 -267412461 -708360551 863477144 -959721742 811615191 685414819 64656603 -699141559 -136059531 854608275…
Output: 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 997569571 998451658 998451658 998451658 998451658 998451658 998451658 998451658 998451658 998451658 998451658 998451658 998451658