(a=*0...gets.size).product(a){|i,j|s=$_.dup;s[i],s[j]=s[j],s[i];$*<<s.to_i}
p$*.max