1380 - 牛的速记

奶牛们误解了速记的含义。他们是这样理解的: 给出一个少于250个字母的小写字母串。


 找到一个出现次数最多的字母,将该字母从字母串中统统删去,如果出现次数最多的字母不止一个,


就删去在字母表中靠前的一个,即序号小的那个,已知a的序号为97,b的序号为98,c的序号为99,


以此类推。 然后输出这个字符串,重复上面的操作,直到字符串中没有字符。


当然,你不应该输出最后的空串。 虽然他们误解了,但是这却是一个非常好的程序设计想法。


用你的程序实现这个过程!


输入

包含一行,即这个字符串。

输出

一些连续的字符串(如题目中描述的),每行一个字符串。

样例

输入

maryhadalittlelambitsfleecewaswhite

输出

mryhdlittlelmbitsfleecewswhite
mryhdlittllmbitsflcwswhit
mryhdittmbitsfcwswhit
mryhdimbisfcwswhi
mryhdmbsfcwswh
mrydmbsfcwsw
rydbsfcwsw
rydbfcww
rydbfc
rydfc
rydf
ryf
ry
y

来源

字符串

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题