Input: 1597 434
377081213 -975786166 -15646920 -867169392 578576009 -111638882 953352222 -61583464 514166910 962593148 -291296505 -615546118 208698305 -999990251 680731045 967250190 -897843423 388760119 35147508 -609147279 995742293 -279442870 -458296546 -711569762 -236323615 183168257 -998778474 631493654 15798552 -26428484 -974528152 -414554346 651540135 -173287736 -310100595 -203604143 -838709913 -343449970 861963130 252708456 -611498668 860530494 300025681 425655754 406238065 373741942 -472527257 907424916 758817622 304416096 851761362 408134310 52574339 658204011 -941424675 972430819 803976285 37240927 692473843 -553283875 144782136 323793864 -354791907 -225452254 -199130928 31869790 -58981302 763723619 -309604853 640591476 819516026 747201040 137535830 655194316 -344924153 -551694558 -19834…
Output: 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 995742293 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 993081966 …