Input: 3740 431
71499515 891426243 -55001751 -292684570 177452539 537400321 995122684 130466872 -534777212 -308382628 537858422 -889137233 641278647 238485932 618485332 -472712739 424879700 -396976243 -988423504 54609431 726650167 -132541863 900495890 796914224 270188712 -91619422 616289592 -878069643 -33722409 797176692 -486301683 775021684 382270404 -602118502 -193356557 -327131234 535847687 406609682 -387525370 -805955242 -485402 -920887879 198058618 482423769 489653057 -32621253 -308491775 -439470006 -104433194 -714655178 104915677 -825494351 -357990591 410403168 -925237511 -548565167 627943375 -376987108 767517924 -449172021 412526979 776463896 -257126199 -651139360 -83265919 153368381 -322252576 -707438397 -926961339 -351182178 -844136074 777598888 -869349560 427776596 -770587721 -924491573…
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…