Input: 3422 3217
-871793455 -954077172 130666509 -723306098 -744318632 530925052 -746928679 -537526962 374287481 -419804949 436264444 -187285305 26995115 438781181 -693709741 -827517628 343512945 985056661 2166944 961666034 632013220 968914425 -990015081 -83496197 567428584 778212762 -575222590 -45376982 -668291884 -364673592 -966329527 -800555352 -735944178 948439496 260105026 299470782 215710250 268315127 -458542919 -984060634 -451394790 218721699 277483695 208485145 -445026307 -382695811 -941309672 -589285461 305211139 -957104584 649960397 -919787387 -607269426 -162788725 522572926 167507150 937517871 456938300 -43593752 -353687390 -965895326 -260963364 -707391460 -367729019 341018618 -261387749 -525619015 271821104 918134746 52775390 852529430 -874319891 554853433 383221177 -581516230 5066683…
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…