Input: 1766 1086
-58740210 -422785160 -858265590 -192085731 278925505 811515755 -510799683 504231304 440682272 652494855 -590742522 367434275 -995959014 -442322892 221624915 77995046 -119042083 -264069573 353235298 232705297 -163313882 36192550 171808518 -412826960 -792684982 517041320 -228954117 -56298083 -101298359 115571089 -602242467 165563641 -343835986 949352957 521252432 -470300601 906283583 958654765 731151040 -780597251 -117387509 942562705 642970655 928684582 368207923 832302945 -654572246 -387312857 978064249 609179678 933620618 124112708 4332276 94302663 231051128 156766798 -332726712 992647632 889070790 -822279777 -389351256 934972950 -229251347 974990220 -411160035 59827528 629054150 21297060 -392643287 729935155 527182030 -775107576 76812531 943319948 452321308 478505441 695205651 …
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…