Input: 959 515
-651188088 253168968 -300523654 -974726913 257022958 776377227 -977514013 455957255 787626995 928071654 79781495 493370808 573805100 -797522217 168976514 -434740700 -118245993 269218910 700182288 112288228 -974897214 -314224841 67036494 -196465989 534510391 946874270 284775640 -248795091 259147065 -112821815 655951614 -517402933 -141689191 745288295 937720382 213401119 495013074 -341327239 428614260 791273450 392587082 523756823 670349384 -746096859 491723652 717518433 286404559 -272658827 -14547191 298466641 -312463478 -661571919 -662026496 6539923 -486572990 485681283 -561848693 -315490853 -803120159 855915862 140004546 327491138 -561350259 -320818706 -783759529 924822204 215846616 -138405768 342761738 120167653 -492544792 -181387470 826965270 -705544032 476808783 627100248 98146…
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…