Input: 1238 769
-875431046 568585128 801301831 710274297 -8532139 515911440 562165934 -31562718 263860483 538856508 -439862221 628323265 728861306 -699256563 -290841304 -740706596 661495053 -262217524 -198931021 697323811 472121283 504982919 602518437 -190898739 -459323262 933284083 -144458486 -717513310 -941631497 238464478 -851855234 763120149 360772457 730159545 659065443 156138437 -654711471 323158521 100469470 -605170989 -533690633 -513277815 -875430143 400420731 510874656 772014850 42139142 -1795928 -505082429 977813314 410614217 612469016 -741371059 -44086700 262801474 -139815958 170360456 842002652 -186505360 501031905 -937309999 -868486413 -146903662 748663592 -529413337 845635345 -510214537 479989915 -55695900 99990087 367627599 -651397639 -113505936 -620583479 236426013 701169182 12457…
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…