Input: 1126 462
121842406 -330719036 999042046 943061167 865116054 30461877 968271506 -506216702 266044524 -248219343 -760128434 488983688 468997546 642816238 941761906 -30500962 516236921 -444076522 -294674991 -606210134 -288859043 262727958 507349040 948755682 -20103905 334446285 388941827 392820609 812698942 -873000658 13300834 -183573641 576089772 -997967150 280032675 -789379433 360297461 -942056484 339693033 58421059 -960648953 -597317514 -497827793 -100094998 -399992199 -981602531 940627608 737272714 613963038 -645101562 708228984 472424859 466831100 -231411002 459718096 -399099065 -139053539 -247036129 196054452 -582839229 929994350 -13514286 203043987 -139256147 -774983953 359733953 61280150 245535386 781248936 580124968 527582542 -546366481 280935739 776821258 -89307737 -189622340 -76044…
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…