s=gets.chop.chars s.size.times{|i| t=s[i..-1].max y=s[i] if y!=t x=s.rindex t s[i]=t s[x]=y break end } $><