Input: 3753 2507
616385228 850575718 -963897087 146135897 -52553040 -668730995 766286098 -946803244 485864578 -394330558 264363415 -872264660 -464365928 -705198919 938190277 132671472 549240916 -695525821 309003224 748708742 -796376715 87227376 -807670321 235357266 -436531113 -295265882 -206512683 -627237761 -420593575 -79288133 338922874 257787729 -609133055 963354831 889188910 318549666 678126152 741956787 621842342 711783447 828437643 559219842 436763348 -525894920 183181273 21958023 194113167 776241562 -659228597 -136864114 -97538150 -653333495 214627049 648227694 -860881350 508601707 432675374 578604188 -38162219 -138857836 364764325 343776101 -904924140 -477862220 -107109794 609262248 839801421 -386844694 494385080 575563538 152996495 77376738 627692946 -431911674 -321559345 20559069 -73932…
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…