Input: 1133 1041
426452635 201667514 -513145825 446553032 307318720 -353390317 -482547667 -425444510 583471435 844204586 -33427797 -253146415 -875664660 686914500 660266844 -376756488 824526517 250592014 501866113 -661124989 499202697 304826091 929099322 839105675 -971925202 -699218219 469843008 67344823 -5207128 -577611939 214845051 -7193829 -731328446 744808962 -192437156 -432750608 -224149990 470320945 -700410463 478880481 -718423999 898292601 -445928580 848566357 547663125 -741396565 399325507 -465722585 600957649 230245665 -157391810 582463362 24599984 743233506 778902574 -694613517 -131040464 -238658701 825779554 503486007 496250711 313005121 -293855965 518382436 175680191 59219482 216545961 18750988 -91431813 -950975708 101127833 719258068 893801816 691411973 275860196 546351706 -796377251…
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…