Input: 3113 141
153088092 627098800 -587919063 808294346 -883174563 971957209 -649219668 425900888 -22917120 -636185634 -768135334 -847817512 -723632971 -682047917 -202696857 75058637 -748163347 490516015 971656454 -582545191 -738805866 958637730 -765590187 -465591294 487507204 -946452514 -928484519 33463218 -381704928 542830402 495550356 966063015 -127648182 -89508724 286994710 875512763 26158449 496878718 461118100 635155655 106435582 -330802732 805170810 917233816 -935296649 -628048988 115623843 809379776 -694165566 -503635719 74695561 253110667 -426854690 -661059287 -38479815 420799469 -57033548 123740280 111932313 296460391 -934489699 161873363 681104775 -764405170 391571421 -416785510 107248027 167928209 361128800 -329730326 468418884 686026587 702259868 -746695143 367295759 530109504 -2380…
Output: 971957209 971957209 971957209 971957209 971957209 971957209 971656454 971656454 971656454 971656454 971656454 971656454 971656454 971656454 971656454 971656454 971656454 971656454 971656454 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969738955 969891037 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 984171112 …