题目描述

给你一个字符串s 仅包含a-z之间的字符，你需要按字典序输出s的所有不重复的子串。

输入格式

包含多组测试数据

每组数据一行包含一个字符串s

输出格式

按字典序输出s的所有不重复的子串。

aaa
aabc

a aa aaa 
a aa aab aabc ab abc b bc c