Input: 1000 997
-818972539 396684886 542872615 603684137 823748782 -950697687 381016991 961802871 -269173836 864481240 -661996912 -836561534 50455193 220591555 259363925 741748509 -291957739 -340967908 397726520 -728943738 819556174 770902917 -61285058 597319409 -518508185 529905454 79954359 933888438 970838686 -532329181 282855564 -172392796 -73501617 660350397 -25216638 -182234599 313187136 118681381 688903929 -519625353 508096038 -730745659 -544492875 -76036004 -167393338 913420657 -449714132 -352123495 170354148 -764886400 -786309669 -729249508 -67880595 717495476 999994124 -525027547 573268497 -604595948 121299155 -276130038 -346720280 -840656566 263739002 -913069532 -10018610 257293495 858090110 -321047601 954494505 611568895 660960283 74426368 770730777 -230661269 -918444705 406365381 -398…
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…