该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

多组输入，每组输入为一行字符串。

Output Format

将子串排序输出，每行一个字符串

grain
banana​

ain
grain
in
n
rain
a
ana
anana
banana
na
nana​

Source

数组与字符串