Description

对于一个字符串，将其后缀子串进行排序，例如grain

其子串有：

grain

rain

ain

in

n

然后对各子串按字典顺序排序，即：

ain,grain,in,n,rain

Input Format

每个案例为一行长度小于1000的字符串。

Output Format

将子串排序输出。

grain
banana

ain
grain
in
n
rain
a
ana
anana
banana
na
nana