Input: 1215 1071
238989651 805043334 650891667 -305898634 57109182 167610320 -362749332 -711165250 -793787339 783747038 -717592684 366404937 -573404377 -578726410 -639792941 710942479 125770553 -534255756 -636874046 -329654575 617911047 -648760063 784623625 -268718206 -515630984 312107814 720819372 -741027008 -54842814 714737583 757850695 931133101 139912085 821135882 672125091 640862798 478740462 110558367 244006838 -168424751 -27681556 -396174903 936654372 -101038469 -425560500 140038198 -735367776 541153524 -168315343 142447933 -223613025 566288978 -743342243 -169603766 -420271614 794379365 51704036 878825515 417683879 246100163 323393063 271059768 -497176225 332387943 547294966 307438302 576460012 -18940739 -74578917 -976298269 326873319 607478396 815673131 -112064128 -252167185 -649665446 -3…
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…