Input: 1759 557
-791342385 -262008119 -367287660 -944149310 -533399211 -182869882 -132677783 -703133675 196046528 564565943 -866782968 212153868 -107227422 -448592655 -507369894 -819643629 -299329044 -340234517 -140768290 -994090477 -982122747 601950884 587986230 -143786261 -335109269 -862844814 -292150941 181406477 -937681170 -783703343 714962366 62035541 -648956855 850808657 169202804 486638734 969772252 -407388439 -593784911 -685179527 681977650 490496704 -630330451 -540624758 -501684148 186211100 385099310 -315780605 -712438279 -938517244 -187851623 230778914 178298722 -108512872 290767819 -305936941 -800740735 838506371 -686795074 -521306001 -909262673 -755042562 -992628487 -193759108 -611253619 -891171585 164729790 -672447490 -903976966 846662000 277530147 113278390 -81874181 999472846 -297…
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…