Input: 3125 679
969341764 70675178 -88261144 -630484450 106856387 285064357 472503411 699453915 -240587135 -445864725 742307739 71513326 666945763 -472561123 -478416834 -188007139 316948132 645751124 -907806471 -335164766 313955949 -706688175 -769053095 474801963 -917582271 75274766 -668347129 -884964367 108552092 496152824 414771196 272789207 -50473323 889113415 594257022 -543928190 528749862 -916852763 -465580618 223598989 165976391 -248693652 -66712341 880863062 961248982 -51589984 845562874 101955809 -52504761 647687828 -553671442 -285350358 -984261650 -708876228 139967923 -753724679 509072341 109291390 -965446220 -883153852 764994207 648026667 -844542657 -310790551 772194678 922836788 -979925540 380278693 -896355782 -720660709 -220147546 660655340 -629589947 297667827 -226969008 230401229 -3…
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…