Input: 2850 748
245683839 456996308 252819557 11525913 813453136 158285596 -590095534 -456185782 116716314 -445385030 926868174 71513101 972959266 346730597 -744773596 536008579 -178212092 549345642 194798304 416434515 894694176 948584511 -502725682 83835310 -551950598 -863101997 481243169 -602402603 -964136556 -42751464 -591248399 -983376982 -894553365 -925690443 719480944 -437282992 -695878896 738628738 184789340 702573849 167335095 -194660138 -48029160 -164153616 997364875 -402582147 -333879291 -622978688 -226113134 118624139 705277706 -63032295 -733052865 -794103505 180334957 -815195551 524359378 -510480613 -857143380 -245223542 287473711 90602836 592821841 738837511 41156894 526961130 -872692091 -523145974 304082589 211779862 -638185332 39557784 -400425938 -670477329 842001616 -286129957 -50…
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…