Input: 889 821
-773506188 228759309 358963445 -832689472 541715707 380461910 913750066 500903400 811315527 -820275775 -760535266 -174533821 217655892 -336127983 -578891988 660868683 -862560677 880375369 -246141152 -650845976 906933979 -180967209 -57511713 -778016930 -896776033 -921151903 213275535 -479113032 621459277 -870503484 741383377 -797904445 370387434 -180862447 -536981125 887927098 -954565646 293713401 69288372 234352254 -648440633 589815697 -248733314 -733635171 266993815 742588714 326628591 51280978 -832309187 974907950 3337321 -71687444 122061900 583789424 -431023122 -927255107 691977488 -972929609 376969730 -536779914 -523377772 -532048772 948505583 711710613 -44491400 500555790 839146839 -192453496 235880696 -262761335 906250093 443363652 676753031 -190704944 -521732381 -283734019 -…
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…