Input: 1242 375
-334436246 65783541 -405791899 421523940 -736201955 -107706930 -843153520 640397942 262654160 -811371729 -468868652 677098334 440798186 474817499 -430747671 -795511837 617099925 945559438 -730554695 -711668043 -514743349 878024819 -307851188 -654868962 142340547 92639189 -330006483 -879593150 131752503 -656244927 104735811 323608403 594515688 -436679537 134225968 -90289714 -645043553 162962691 -46227105 -826474691 638132443 929616680 956940273 867434698 439619318 -810795842 819643844 118038022 413501798 439092417 -269999348 451471919 -7068507 -577140312 -664695665 432471173 -891836776 19732897 -408047646 894847799 -871973169 838501018 -719623897 -937549663 -141613582 395081996 -472895385 25532429 -916926557 215847134 -812389132 983822056 -739614460 409617962 987108765 76205228 122…
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…