Input: 573 34
-296517398 -38906855 -262639578 -997746175 -631364189 303781999 -433485021 290207116 510642445 510245411 982881216 534418572 872529698 -97868962 921436338 904349448 -993040232 138591686 -114585936 304742985 989988421 616392228 -812385366 372624913 986282376 -392222052 453252759 -321588262 725308003 231290545 740217424 51815738 -36080170 -744143033 492320472 28837362 32849293 -80554049 -223805683 679371313 52427557 573976344 528149661 -152868285 513150765 878563891 515935436 118581294 32585489 933741053 168560915 -1906366 238236720 -2965613 -759277829 401740546 477673593 -106985226 777249693 -150355140 385578572 989739581 142373472 -661064190 525831414 848659439 -663954071 -632314672 -709016586 -403723268 606289811 686342583 968356498 804135394 292810990 -7768987 -590740449 371487986…
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 -997746175 -993040232 -812385366 -744143033 -631364189 -433485021 -392222052 -321588262 -296517398 -262639578 -223805683 -152868285 -114585936 -97868962 -80554049 -38906855 -36080170 28837362 28837362 32585489 32585489 32585489 32849293 51815738 51815738 52427557 52427557 118581294 138591686 142373472 142373472 168560915 231290545 231290545 231290545 231290545 231290545 238236720 290207116 303781999 304742985 304742985 304742985 304742985 371487986 371487986 372624913 372624913 372624913 372624913 372624913 385578572 385578572 385578572 401740546 453252759 453252759 477673593 477673593 477673593 492320472 492320472 510245411 510245411 510245411 510245411 510245411 510642445 510642445 51064244…