Input: 1535 631
-747804284 -327513937 -338418335 -476642783 -836128396 -325391152 -794578493 506294749 -519710461 795661393 800806890 -683489643 280603701 -754395192 698961070 -577245412 280976043 -813104958 -857866895 927104513 134080161 650692381 -296423399 293951352 559549392 -676067498 -760375705 461960048 -599312977 -526370683 -995000262 -28716290 193968453 923887073 953977541 -7874415 -212698458 142272534 831470420 -317799637 688261377 439617894 -139956940 8893324 20625434 -193003440 632664187 -115178214 -424932785 720825345 -445103228 -877979028 399552209 -269873065 728651668 860640056 226969573 -856713470 -147537595 13377338 61534365 811080443 618681563 595528229 -73511237 -227791284 -753475962 859724913 -956020087 -951762348 -454180549 469065352 -594216543 266314129 -240448797 -128373359…
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…