题目描述

奶牛们误解了速记的含义。他们是这样理解的：

• 找到一个出现次数最多的字母，将该字母从字母串中统统删去，如果出现次数最多的字母不止一个，就删去在字母表中靠前的一个，即序号小的那个，已知 a 的序号为 $97$，b 的序号为 $98$，c 的序号为 $99$，以此类推。
• 然后输出这个字符串。重复上面的操作，直到字符串中没有字符。当然，你不应该输出最后的空串。

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

输入描述

输入文件包含一行，即这个字符串 $s$（只包含小写字母）。

输出描述

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

maryhadalittlelambitsfleecewaswhite

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

数据范围与提示

$1 \le |s| \le 250$