Input: 1614 571
981276343 -67589253 -765417892 564245569 430235245 197994611 -883452987 271673276 -772039704 159107736 206776953 783971095 561272814 -647079229 -526946050 806262515 -988233344 -127376765 108873228 729099233 -440423752 -206091866 -207692122 -372219265 602470507 -575874124 698888836 697497033 586668543 -814466554 -526714548 456685483 454701084 981182491 -418537644 -434604343 -754674613 198568019 -644121910 -725614982 686109019 462159679 156601972 718498255 -689812157 -55701274 -705909948 -543701475 -270843973 104194459 -147059415 874846225 575307978 786065909 -740349496 523922318 -820931756 113691740 28920123 -524652901 -489412379 -729572922 -728928048 881182074 -781293103 455100690 -208223075 86638966 313168429 486443766 68081848 -62866335 199518521 -513930884 93286091 -727087876 -…
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…