Input: 1602 1360
705037207 -390411444 -583363827 -392803867 439037731 -125638419 288861756 -145319027 889304204 223212022 469675455 143715592 -202267067 -840521063 -727256757 -267232169 800572309 -296703883 3361788 -243281067 246961164 -9260953 630215046 -914496778 -586987626 5868484 -800300238 416760331 548331893 -374506054 545417931 47405856 798902745 -191445063 -563981636 195900347 827769934 -908481801 59088054 -352966178 350048389 -763737302 -175083100 -295162903 -907478311 -998881540 -839822442 -737717710 885866144 -203380379 -253047970 152554168 -498867576 -449792885 168280647 -473902792 273821306 -866921940 38321860 -321718787 -88120480 158269817 -845893331 804641458 99696925 -51538194 925563606 -267536617 335940065 -570916999 -632665030 -445939718 640500428 -451055680 314862785 814864394 …
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…