Input: 3847 2305
417276223 -418044865 -511811630 -306668420 -215130822 171887764 -759009465 -943939120 -774206756 -877631760 160874168 -197091097 -406077385 651481072 311873814 -19853993 709502525 28761511 -183125921 -506517692 -940172388 90606780 -661736683 600376132 337762582 -753555833 -439653253 164832834 -182797267 343113823 354678158 -644284358 725994878 -768355081 174020207 -606864082 -381649537 -648059177 -449118471 -816975286 942827075 270111667 -38397204 154972787 -469464911 492295231 105508533 -528221492 -670400059 451915142 -777181246 -843597156 -303000779 -705967604 656837308 -309767505 -851008285 6529645 -815907424 186142014 872090298 798627535 -69291298 662720226 952952738 -254572389 -953441419 -221967371 668690080 -798590722 -240916958 -660680005 -787877550 -812671557 -950401007 -…
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…