#!ruby -na
eval'p (0..9*i=%s).any?{%s==(i+=%s)%%%s}?i:-1'%$F