Input: 3240 2317
86742714 463242221 501672519 884095135 844892589 -626362262 488909330 998435497 755784521 -542643357 550913699 898165217 -886244605 936301245 917835473 716830167 -594361510 593282062 -935858299 921285285 -30302012 318311062 838726995 133917723 -524739488 -302991711 380259822 -757893785 110522960 929040419 613983744 835816404 -873960080 -702416198 574368183 -792837304 552737063 88883468 907859579 294854283 -212473168 226681553 -314790219 -444869795 -718351234 705708009 356701828 196885114 -616232460 51407707 -514931896 680385338 467962794 -715466372 -341991557 -62684016 487143266 749478429 -968836482 -409359323 862573801 211621123 768190303 770374799 145683550 -721031911 -79032276 -681287406 -331822847 890183467 256081682 469667006 699208709 -366907108 -634513429 244696267 -395162…
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…