Input: 3181 1789
382357636 976106175 -908803251 -87094004 -271762902 959550889 -181659714 972785915 -813127429 420469816 816693314 409159949 611538633 -325413669 -871466071 497408758 269528584 218206246 -926079779 -852079630 316643352 -451630024 -585904976 -869125084 -658595199 -180244253 907269916 971468167 831632105 -818412680 -332926360 -386197351 472933375 -171172046 432450274 -521520565 913991637 -237903670 378340558 260084072 313312524 388499474 234810755 928230555 509512765 -759268705 -719064508 69028727 -602406677 -824465243 246067494 -601031977 -806321253 544653223 921822379 -237723532 -573737425 844175127 -778779159 629708101 961048942 -605219061 979765044 63707375 -871013546 355096299 -669288156 -134739857 -594085587 -918882390 -829283443 50033316 694297801 -385783638 795229293 8826787…
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…