s=gets.chop.chars;s.size.times{|i|t=s[i..-1].max;y=s[i];y==t||(s[i],s[s.rindex t]=t,y;break)};$><<s*''