3285: 后缀子串排序

Memory Limit：32 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

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

Input

每个案例为一行字符串。

Output

将子串排序输出

Sample Input Copy 

grain
banana

Sample Output Copy 

ain
grain
in
n
rain
a
ana
anana
banana
na
nana

HINT