本题没有可用的提交语言。

题目描述

新推出的全能百科全书的编纂者采用了一种特殊的标题排列方式。这种排序并非简单的字母顺序，而是为了体现标题之间的内在联系。为了让读者仍能快速查找，他们在某些标题前添加了精心计算数量的空格，并将这种结构称为"字典"。

字典由一组单词构成，部分单词前带有若干空格。其格式规范如下：对于任何以相同字母开头的连续单词序列（称为一个字母组），必须满足：

1. 该组的首个单词不包含前导空格
2. 组内后续单词必须包含至少一个前导空格
3. 若对该组进行以下操作：
   • 移除首单词
   • 将剩余单词的前导空格数各减一
   • 去掉剩余单词的首字母 得到的新序列仍应符合字典规范

输入格式

输入包含1至100,000个单词，每个单词由1-10个小写字母组成。输入不含前导/后缀空格，单词间无空行（文件末尾可能包含空行）。

输出格式

保持原始单词顺序输出，为部分单词添加前导空格以满足字典规范。输出单词间不得有空行（文件末尾允许空行）。

样例说明

以输入"a,ant,antique,amaze"为例：

• "a"为首单词无空格
• "ant"作为后续单词加1空格
• "antique"作为"ant"的子序列（去掉首字母a得"ntique"）需再加1空格（共2空格）
• "amaze"与"ant"同级，加1空格

题目来源

东北欧地区赛 1999年