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