Input: 374 367
-622636744 -155377825 390516853 485128788 -231487799 821587780 -802712951 -68701843 -696044693 868744456 889531540 -729187441 -379778799 935049423 597351639 -509428772 198293323 332496131 -427508332 358583480 51709974 -107588805 130778588 376053915 -880918631 478676589 -495392476 -793668452 501640494 -796710276 497506476 -681960787 928311415 322620977 -277872238 -157082719 -215291996 -388806186 813970211 666538805 -55494253 -271073102 144781621 -875710425 -254488491 -443263033 -70633566 -788030438 -804033254 951671834 643676302 -417856556 -715991535 -381523416 826727019 -578183893 261221291 793498449 33340673 -416309318 61057347 -220319810 746699456 -412544881 59705871 -280600643 198184185 659613236 -657894698 441996098 -848008033 -747072673 -490336285 -841875321 667656730 78435994…
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…