Input: 1809 1016
734852158 422727855 774536974 179130945 -65814373 768394913 381309040 -791235844 -570668973 236077443 33179789 761734524 693526723 695650295 26255813 -35697989 916953685 938274182 -716936206 788859914 -790542364 172078588 -821921500 -114996912 -782672420 741618112 -721420485 838013716 -342367474 -102231597 -884668105 -19553329 -675017320 242364261 -303055704 -660161863 -278047608 -226149297 -494660455 588944185 250750543 809292463 773011188 265933307 106398726 -843223781 -445327007 712564492 388790081 40900880 -813204023 222923105 -973366119 -51483203 -837083885 -116443031 -254755106 -865909883 -30502520 -773347186 3352425 143606697 -831336484 591717626 -576354054 157849692 -785421969 236011786 754089295 -70990967 -681407339 550780378 -807672536 -629315362 -371074163 -694025613 -…
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…