X - 后缀子串排序

Time Limit: 1000 ms
Memory Limit: 256 mb

对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain

多组数据输入。
每个案例为一行字符串。

将子串排序输出

grain

复制

ain
grain
in
n
rain