对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。


输出描述:
将子串排序输出
示例1

输入

grain

输出

ain
grain
in
n
rain
加载中...