Input: 1711 1021
81222664 -608803109 -16687046 928943897 -499793114 -13104530 -71439963 859177594 -775532531 866130773 390698440 -492271562 519338514 865103555 524314245 -828375021 157412025 492862070 121922897 718895381 348865009 473497377 -986560691 -721490481 -252087156 -294452755 -604388007 -201405710 629572035 271221637 735514576 538988297 -936446256 768591370 -326803276 -390979560 641116611 -264440336 678922988 -728001479 552987530 890439664 -5381326 -193256923 569229314 826861821 646134655 749509681 -280933265 645305561 311657175 -2269147 653079634 876568159 -962225462 636121028 942568692 499862964 -877086158 175162017 845733817 437838841 -85207181 -316312013 80683034 474227625 -701500999 -293459224 -236306361 365104919 343485429 -431824578 509675477 376395273 -291025475 -153321896 1669695…
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…