Input: 1577 1346
333414400 319406833 -534257606 -188381299 799950565 -171403162 -31648724 42042410 29419021 -255874579 594732370 -253579758 418682780 170671506 -159089184 9828845 -931480896 456740623 942162663 -47053294 859612516 -695350057 -851967734 -324227256 781955979 286921465 188979022 813487790 -67785239 -760163877 459286760 67420013 147295576 -175662670 38149887 294905564 831979560 -465799774 931761196 -553634370 562759106 542026613 977746418 -165693051 446213084 32921846 509066034 -125954087 -456897251 -149267460 -903607592 -343683179 926020587 -44841560 594931643 -619821593 433495006 -544229175 465597143 -229237766 37875801 322482843 -777614195 813627410 -663359343 -588282155 -725198332 774076182 48732073 -820186399 245418601 -653718478 -150792986 -418051721 979826002 -561664340 -911354…
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…