#n = gets.chomp.split("").map(&:to_i) a = n b = 0 c = 0 d = 0 m = 0 n.size.times do |i| p n if n[0] == n.max n = n.drop(1) d += 1 else n[0] !=n.max m = n.rindex(n.max) + d c = i b += 1 p m , c break end end a[m],a[c] =a[c],a[m] if b == 1 puts a.join