Input: 2403 2252
-215140071 985640037 -541584112 -399559015 443617572 -776324511 -593505507 -354545941 -263180549 -88951912 126345651 752652533 -36108856 694698280 315680342 -247681694 -474224053 133958948 -946803457 -60116923 248216542 -736359882 -231514109 574239771 203141731 266433868 599850393 -857222120 -994526494 -182198408 479816293 -64825560 196831106 -619616304 -191184866 -169631408 945018246 32626418 400752833 -547646746 548693215 -202111865 411557250 -799183453 519476135 -633104770 387590452 -445709553 517402224 462376604 -566117878 -575662695 -213972057 56707747 81527219 15191983 124837331 708949578 749967097 -694396404 287717645 -623243578 809567577 -929522225 -235035259 574960158 957885035 -152148999 932457525 269428510 -414010655 -827752136 -650671153 -789026266 897541002 716727433…
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…