Input: 1833 1028
797698129 -910252071 -208932212 146721744 250535723 -746760317 -901472075 -542338456 -254362628 182482948 -652146289 552787900 -911425306 73044479 109577891 478102240 184140265 -852136456 -248311043 -886582643 857847029 819777460 -646731736 -527343574 715765678 -106894649 26533985 264810029 870850460 -651864837 -839422721 187598090 499157 878517537 -660857467 794380954 -182531788 -72653333 848426358 -80389662 547539294 68794710 -555451111 248351693 -557399622 50487271 -28291242 749035510 48418918 14267930 -243199811 -591960713 24476446 -227498506 -725580441 -581002812 -54634068 597719235 185234095 -268361996 658258982 -168461497 -870649867 906950735 94030777 533455055 255078084 848794486 -927928163 -847543078 727396985 -676005110 -701758749 864974100 935089476 96898157 924406371 …
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…