Input: 1078 948
159547330 298170868 -565610609 490349624 239247911 421666774 -856998252 177320962 -467687746 -153587253 46582084 349203003 177989749 -420121517 -438238803 811107660 262637151 404763144 831848324 477224972 6502045 958326411 592220592 -34849971 176007142 -878656829 271445561 663474117 -226175352 -247490427 444053130 315904988 -148722176 560787826 -884281052 585468672 -615967676 356155288 -415340813 754649085 -754087982 -401382536 142737267 -335444340 556956878 -253910747 533907209 -928207262 -202149626 243958370 -457468945 419974546 136287913 -313963892 -580591678 814513408 -682608854 595936291 827011604 614021316 -337356091 501692134 597500975 839342995 361709767 -68437136 -274766441 -295670092 -771700203 954115475 -47826053 50672470 41552200 -494354273 -265302434 26908175 -2680272…
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 -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 -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…