Input: 1655 1401
804492446 397466046 731490249 175175201 -28257070 -835978538 -528076146 776764793 252670276 966181127 92639212 -121079467 -762102332 828246690 -203863319 -441416738 -910441759 -801596634 674618220 42932032 417208656 382961496 355730100 811457596 73543678 -931341981 779105707 395478061 -604612488 -22927895 784214276 -20252566 -581999418 46721331 585490870 246992232 -179010360 -895229784 469106839 85963322 -303840587 -100602238 -558633354 925892751 408296374 426271821 620980645 -615684265 -474037977 85893147 466867273 827672080 962656449 704941708 -782149157 -252968013 -873446308 307511896 928772541 -824970658 810319866 -59120791 754046646 256649074 -489117556 -770390238 276978680 -86882701 99994082 -60021597 -211436042 -80946216 -248086899 -139807187 -550212978 39165603 -592905624…
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…