Input: 1531 992
390117742 -304511593 532872535 862332460 -167262941 609050522 701738240 -360112810 622244492 -124764481 -140599368 -20727882 -183138349 -676315825 95393123 580766892 369563027 740009662 176884339 -805267311 639137893 730287250 -390751977 354624419 -718757790 982271017 857375538 -15551789 397068625 997199680 -305601834 302537672 -546565653 -241650544 819859559 -921742771 -63842218 97987608 -385403685 -213924395 566939282 283626117 250840057 125335830 988053353 -486378067 -786706826 -285034671 548556204 -183028857 -631743540 -292868461 -968103255 655744059 -473148454 -92761647 147033457 -338394913 438795986 -655477898 -231087321 -355808306 346307844 -748963352 -72666521 -972425225 -934943965 152725852 -751875021 477489268 -113440442 871711087 172291143 -683558067 -88241764 374158127…
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…