Input: 424 235
989531994 908845296 -45338337 -51475091 431135613 411607983 592969813 -270513340 -249310819 -167355467 908086473 -723506802 264887680 -919490842 -115369913 -721822344 249480696 -635600574 -710519485 691637118 884343362 -487619271 -7343780 -313260588 550938043 385564478 795268381 816633244 -626000641 -220839768 -791412211 214237029 739121149 798856670 -660845209 84550633 -194582167 -391793559 -728237260 572266022 159520766 583563644 -492320549 417086411 -531590555 497676543 -484874639 -726128875 232092136 -621212431 13325819 -568477486 940843961 426964473 -754087620 83336880 -207692319 145141158 401609031 -106028580 -903559402 -847776746 676735068 -249863523 639014412 -194775848 -799989527 -660083544 392588536 -916100191 -397354526 -290990120 -193606177 415386355 -99986259 939198467…
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 -989933655 -974708446 -963634653 -954442973 -954112620 -942860575 -937739729 -925831084 -919490842…