Input: 3359 3016
-823606727 -990247599 937195178 962529973 169624857 494785866 442913031 -43658643 950178988 470687390 445519017 440447309 -480578535 -596203820 813379762 -680904117 -517593740 757179808 -250412182 878595414 537460714 -364629448 -278742368 -403067882 661564211 174764736 63452426 888901045 -145115257 801227441 115229550 -258298832 1525057 -111320922 596789227 -533582000 -598602042 -644038804 -238855639 -113443672 -88202633 768914002 -596350838 -852602754 306574563 827708830 -81718445 577423341 -61742527 -542185536 -418027296 -989326274 -4735558 -121745013 601985874 105112663 -110572582 777976102 -919763243 153082870 -878851583 482000107 790903826 -989392171 -910077583 -702944611 -779081190 -666094852 -799522975 743874442 -866644510 -820848298 -526081783 -775344401 120890533 -467324…
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…