Input: 515 121
-920973740 -409672748 -846613267 -189985889 -825046664 -212895530 486433263 -188745729 -530500035 -516521781 -978294746 791669951 57845728 -433421890 38596882 -745570430 -434549744 770182593 -759152050 -719825492 -838710434 52172931 519123115 -1134088 18886863 683877159 -482466959 596775033 679050738 791070099 -760628802 -988597736 -160629182 -891853316 -500925592 -946340927 522250307 -514789098 526358097 38458206 -591839029 391918492 48213578 97388200 825183252 920223986 505627656 571301982 -200486076 -795940736 -543086267 612602013 933124608 -264880054 614684258 329256648 979000159 -980731659 99481103 348481697 620293795 -254522507 400621768 -586435413 37986978 324263709 159816966 -178984766 357458516 -903351694 404402543 -48362898 -550250687 286749643 -921903814 779780154 -42863…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -988597736 -980731659 -978294746 -946340927 -921903814 -920973740 -920973740 -920973740 -911525285 -903351694 -891853316 -846613267 -838710434 -825046664 -795940736 -760628802 -759152050 -753381709 -745570430 -744709272 -736354580 -719825492 -674322432 -649794834 -607634960 -591839029 -591839029 -586435413 -550250687 -550250687 -550250687 -543086267 -530500035 -517778957 -516521781 -514789098 -500925592 -490794058 -482466959 -482466959 …