该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入一个小写字母组成的字符串，可以看作是若干个包含相同字母的碎片组合而成的。

例如：aaaabbaaabbc，就可以看作是由四个碎片“aaaa”,”bb”,”aaa”,”c”组成的。

Input Format

输入一个长度不超过20的小写字母组成的字符串。

Output Format

将各个碎片按字符串输入顺序输出，每个碎片占一行。注意相同的碎片只输出一次。

aaaabbaaabbc​

aaaa
bb
aaa
c​

Source

新年赛