Input: 2639 349
148231890 660662200 -390589983 652785550 -263430775 -459625569 336378068 -134087564 455000362 -305899028 473817381 857462142 797367666 -823532497 -75431681 590799069 -622474283 -731088116 992805456 -393667301 170125520 -253526993 -465224105 739259387 -551654370 110804510 -555286110 203297504 551678475 201210786 -949488672 -659003079 -891384556 984083852 849003098 526653845 -735744556 973894417 -914962260 836998505 -366117896 -29649171 -778247618 -920350840 941985754 90705430 -619204301 820728562 -161327622 -229594146 -562147558 -157655079 -596217201 373550829 645076257 841944118 -207433507 -799494264 -513753495 -63126445 226080045 942458223 -106319667 756576539 -900556625 -549623772 -140453126 66376507 -123898179 -205866494 -804981946 -11780692 -491131866 -923784280 56746928 -4529…
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…