while(0<1)println{val s=readLine
var t=s
s.map{c=>val e=t filter(c!=)minBy(d=>t.size>(s+t).count(d==)|d<c)
t=t diff""+e
e}}