n,m,*a=`dd`.split.map &:to_i
p (1..n*m).find{a[~-_1%n]==a[n+~-_1%m]}||-1