Input: 2348 1788
-773712915 749829237 589622348 -841012859 423178848 418560201 322260629 -389284160 -669884290 -277602923 946115283 396716688 -858533902 858720179 646646325 185814833 -790512638 -446942362 -867618049 -239698961 837365181 805115604 -428605198 434813109 982677076 -842450249 756126539 -361613162 122026991 -540177266 264486564 -778422249 -841453907 -738706028 -495654545 -704919640 245021236 338013224 847682914 -568170387 802018721 -443076702 -874964703 503451872 551762099 -7306501 615372381 9211406 351753183 518498462 383444285 434771398 308002556 837639240 942967801 102094171 635955655 -846818410 418013532 989977336 -162997264 152788520 444432225 224524472 -722295285 -873223651 147144379 -247023142 742405914 327930877 -442352177 354555715 156201225 -317483834 134189700 432077751 -410…
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…