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