Input: 3084 2999
286468698 362975886 815909696 417248468 616406944 -592745759 -698108820 -527417021 529653550 -235706948 -627621105 -646932050 -881860540 889369184 168162676 -776688978 79615071 -56786751 -554758591 838506884 -501858181 545983866 410579514 -289980896 -775706601 -736159042 286877719 -409553352 28469897 -775411455 602241122 -659971342 414045962 333740969 797040001 -79927349 -329129734 -718013987 17698030 -231245821 -409105028 895493326 -776080777 -388500795 -941202003 512021104 508617151 726089653 -685853571 45429154 -287428345 90572843 -640158995 126233709 881119855 676431850 -716227949 -404563244 -431188941 -94173277 679891329 -819026366 -667991923 32484257 -680831064 792288569 -727456285 -99204382 -342715855 -337383083 -104936197 493462451 -339093634 984416223 618772211 -63594817…
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…