Input: 2839 279
736227542 371249646 397819378 789203717 181356185 -906431164 -386223221 952432550 -746518661 568536146 -127470762 -481829493 35088382 -992549150 -120891559 234634184 -602105518 -958801805 789008415 382211376 -198250829 7643335 57507698 200374072 789312201 -717629485 120917406 718782093 116052122 -51664244 -897903439 -275070794 -473378810 -897293803 271730996 -624366322 25070313 -117291885 573596176 483190812 152245068 371872616 -732485833 -16818576 939203301 711260918 475395941 183285602 470445729 -460644835 686928901 946069519 213811225 346547379 345447939 486915122 661968493 196005040 -648697359 518312584 -43184913 -928936821 -448573774 -747568614 454195222 20238256 -711203382 -402260570 538922888 -240728284 -85882155 -504157956 -690583411 237687001 713094704 147074720 767746967…
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…