Input: 1141 880
560141851 105565082 -515831712 849387677 19369936 443168588 -167350996 -965687708 449355914 -930429263 220681806 265324358 -245908956 -240853065 146207233 882727354 468684449 -282914885 918602852 -58978573 981620571 426431377 453982831 427185400 -902867219 588689827 -220585037 -102354078 -253268442 -481638856 690760583 658301186 -548259780 780844303 115982308 950913656 -576177682 -220399675 985742696 -783010646 -175020698 464313565 -78659839 -472099526 -584487108 -813730650 797138585 -621858271 -546096790 367666390 -658639499 284972567 -473751769 -682386553 732580641 467925011 -879618758 169259572 -520868119 -619752683 -870164124 -298854278 835259103 -465331899 -797684728 -971879188 71419941 -299068190 545614642 958182305 -36493893 671433446 -13581615 31822460 -496073224 -52387679…
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…