Description

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

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

Input Format

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

Output Format

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

aaaabbaaabbc​

aaaa
bb
aaa
c​

Source

新年赛