Input: 1980 1362
521481854 -906277806 88655397 -315931190 -400602970 -710969097 -464170129 -148010996 305165941 -867100668 162499781 -884179908 937769738 807111472 -574496902 -752779929 516856311 -490730085 -210330256 799870219 850224569 -805537680 -960208449 -973859159 -955816362 -440540007 42064012 579155276 824557974 -653392937 -530373472 903315062 -300002921 -832521298 33388476 905116033 -642512515 -239408356 -630229720 601022955 448055362 -914084278 309404839 431254517 -314714763 825893269 973202593 -878829938 110281078 638056829 -504589100 801568506 -640290592 -412005039 -819919116 707295081 158883586 101968280 -219630180 314326003 217810496 397369116 -519197352 -841728805 -641426378 175059929 255875363 -464020877 542525793 550366696 -923412223 -196583263 -891237646 -128411675 -948544271 86…
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…