Problem1657--小L的子串排序

1657: 小L的子串排序

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 15Submit: 25Statistics

Description

小L最近在研究字符串，现在他想到了一种玩法：对于一个字符串，将其后缀子串进行排序，例如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


Source/Category

zcmu 
Submit