Input: 3429 439
-468890746 318891562 503597939 368272201 446420730 -764631530 -58079385 380713904 -849831894 875168 350619935 97124186 267341163 -988121674 -122722569 168958042 111156340 494922499 -574111434 -969836972 -901134464 643701372 -952379492 -505989794 57831354 -735546049 351862645 -604846652 909914076 -715880712 335099113 -194767387 855485048 490152492 -969684094 -836008565 -490858671 995396155 -414239797 53170749 511518885 513977544 -562505985 -74895606 -126477440 -584161295 859970991 -764619497 -501392591 -770882020 -385535452 214652014 -710639719 -111523249 67590251 -782336074 825575517 853308332 519184529 686002191 297070569 201388738 671615897 -762185379 989838718 -722433617 -270039769 816559408 287421423 984209271 -705244694 -437343308 463406726 -510028108 -765900935 -689445975 21…
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…