Input: 3426 2175
462877351 256705380 -96714571 -129076868 -56048644 834456729 266612173 763396504 -433289298 104775445 403465199 -540051311 -550074284 -595349249 -756293 -941833591 -347636078 -113352115 669170400 401073602 -276300437 -359716182 -969711051 -442876643 867909291 -837344396 412661491 415999973 394799984 45022910 -35079883 -522923579 -474762221 312793379 -257084156 991950013 280665452 447695659 -681564186 357460795 -482207127 -341589025 -138098248 -217695033 716078115 -129198858 -518100458 -925821925 338772991 -311079079 862957218 -407413956 -781690798 -596120128 -647456433 -409703414 799945250 994575578 -765863167 231648776 903912837 -829233029 -935821559 -736084157 -807832504 -327383700 -135517239 738443192 816108134 -621398783 127163626 -368887873 207179501 -213525449 527414670 -47…
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…