Input: 1864 836
450274805 108322102 619010190 -767765927 -864481593 1849479 151957511 -458653861 -136064984 -426839237 250274 374670995 -974572553 492085594 627338523 -265274231 671929662 -867215484 -851091532 -104534273 33794380 -419604919 607217181 135323527 398062316 -651581146 351336959 -746489772 -888630915 -4690723 969198534 968737395 319636698 904748430 36467371 -812140449 687633828 438186013 -71983543 -976358987 905671242 137428920 306591265 98551888 249660004 564837709 -293770761 23162212 788407256 -859359691 323307660 21207862 -255713682 814189870 74340659 -725631879 99584936 299256158 -490638394 -993626904 456084794 633066967 797132879 60532134 -850833791 422661442 278079167 617009289 -755824162 -446455934 -981763595 284533385 -210582683 845374885 845649066 -783278775 860702565 -315799…
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…