n,m=gets.split.map &:to_i
s=gets.chomp
t=gets.chomp

l=n.lcm(m)

yes = l.times.all?{|i|
  a = i % (l/n) == 0 ? s[i/(l/n)] : ??
  b = i % (l/m) == 0 ? t[i/(l/m)] : ??
  a == b || a == ?? || b == ??
}

p yes ? l : -1
