Input: 3675 2508
712302969 -865697614 394758626 89485751 -14366833 136426129 -105945627 289796628 -388543068 -118963497 -272952678 -987117596 -15503396 -234506833 542890440 863323935 -460509120 -710629496 -741553815 -802239630 373122804 -152139891 138642800 657164790 115239804 924039701 -357127884 -504123111 619319110 225212834 383584539 882992521 539261480 205226024 532614150 537339474 -325738767 -554282110 -91819576 -267839882 -350373674 -375073270 -294252298 473665402 452317272 -450829964 157670049 -618078160 -202396270 -276289739 90277295 575146147 -194636487 312590383 -964533231 186039287 -218559296 -880529148 160775716 -165168513 -420980296 -661460306 -359788495 -694715948 -343507226 681142841 450040264 -299036353 105946141 525380708 -672950063 594809866 958140643 296736386 -814038817 43822…
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…