n=gets.chomp.size p (n..n*n).map{|x|t=$_[x%n,x/n];t!=t.reverse ? 0:x/n}.max