Input: 394 31
-128898639 838329512 -860884430 -409921439 -972694852 537010419 754144560 770391008 -105240113 -913078758 595272511 484149511 -750183107 800625871 583218004 19370708 -457993185 -372940714 180485938 173292853 -445621894 -813396951 613692474 -564783835 -73700754 554493395 198427177 210569556 304386703 -266560641 -237266449 -935737688 162252262 899486820 -284397788 409152849 624738642 -2058904 205460358 935672081 -214337292 914010284 418896927 150256329 778336383 -29695999 -33254837 633734911 -675709181 -697246289 -503570863 59973722 430459037 814563544 946950833 -637631862 113656492 -992436679 -187725614 823035758 963822004 -808556725 -43151369 19998137 -633239664 972897351 673765323 -478199003 388641437 482804140 -926014877 -929880723 615032953 446416494 849098023 -9927765 -411901800…
Output: 838329512 838329512 800625871 899486820 899486820 899486820 899486820 899486820 899486820 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 935672081 946950833 946950833 946950833 946950833 946950833 946950833 963822004 963822004 963822004 963822004 963822004 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 972897351 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 912825503 …