Input: 2537 663
-776415701 316086695 -809757398 736683870 -88253418 16804036 -683414918 -143433936 -926829250 454730692 197836225 -850600832 58043399 -55386497 -142213847 -76277285 983330484 -477374270 -183279348 -195992224 -397413943 -151279899 398443833 -869259555 342536203 757102936 -477188624 -127655984 207487917 302313993 -75532767 -116586744 -558771209 -98833106 -274838450 639116761 354643648 -188378985 -324392397 -296483115 242470367 505159492 910017406 -28102156 -384472905 426428355 -261706021 551226019 17472246 316965242 -369835399 -803214859 97719165 -18779548 950506237 91612876 -453252043 -571422105 652481047 781225959 -315293725 916205411 -517962549 611125850 226978166 460623225 -901778939 431685798 -669443909 728536350 40884434 -45684887 -174080926 935971663 35178710 -310409590 -2679…
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…