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