a=*0..9
gets.split(//).map{|d|$><<d=a[d.to_i];a.delete d;a.unshift d}