描述 Description

问题9：牛的速记[1998 Harvard Qual. Round]

奶牛们误解了速记的含义。他们是这样理解的： 给出一个少于250个字母的小写字母串。 找到一个出现次数最多的字母，删去(如果有出现次数相同的字母就删去在字母表中靠前的一个)。 然后输出这个字符串。重复上面的操作，直到字符串中没有字符。当然，你不应该输出最后的空串。

虽然他们误解了，但是这却是一个非常好的程序设计想法。用你的程序实现这个过程！

程序名：shorthand

输入格式：

输入文件包含一行，即这个字符串。

样例输入：(文件名：shorthand.in)

maryhadalittlelambitsfleecewaswhite

输出格式：

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

样例输出：(文件名：shorthand.out)

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