Input: 611 317
951935714 603410273 845937577 332364455 -193003171 -474079179 342470855 -560719690 -188659067 -278482763 -597472311 -672058740 -972453149 757541564 935225142 -698553132 344411039 -975892739 418100780 -681499280 986366840 194863740 216146855 -732574056 -249478892 553373991 -146725963 957124664 -213854699 907371514 369571992 -595153020 103350709 139541818 -463578025 -726106665 -107894378 -852685925 768463954 667897648 561594609 -428551129 803187476 -925614164 -773070681 103376122 112583254 334511770 -304858803 -359467731 465635972 433517096 -11920941 -972921250 101495906 366439301 -684906244 -964550267 -476115042 -924503769 106901249 966002498 230662699 -615542299 895256672 -931624869 990813681 573454250 708937918 -547670704 -556527821 856646017 979247430 -949440562 -249574914 -54787…
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…