Input: 2176 1322
-640786648 201293725 -461256914 714382289 -576663596 -979261049 904348711 162100321 565282807 -951381764 -766143053 -716371295 909848855 -833123537 111356770 869959127 -486722721 -973700537 219351338 -897785942 -52255183 163990948 -314951588 -293754673 -714370420 142741428 -243220466 199809762 -486972054 775234184 209361713 -961349353 -840524409 631100225 -438920155 -7970576 337662527 164719174 859526626 414665793 -398633422 698266132 -813147304 -544692676 -717428179 -255900312 201442716 870546775 -988923462 562920197 -494439327 -97107737 429703226 -316989544 -461002159 188173160 -596480936 -577876161 920003675 -510852911 279905126 227892978 502218679 430028981 486119917 -602137886 833549278 681853014 562382338 375293693 50255666 944421557 -831817856 -32953754 907844550 -54993517…
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…