(d=(g=gets.to_i).to_s.chars).map{|x|d.map{|y|g=g.gcd 9*(x.to_i-y.to_i)}};p g