题目描述

对于一个字符串，它的后缀子串是指从某个位置开始到字符串末尾的子串。例如字符串 grain 的后缀子串有：

grain
rain
ain
in
n

将这些后缀子串按字典顺序从小到大排序，结果为：ain, grain, in, n, rain。

现在请你编写程序，对于输入的每个字符串，输出其所有后缀子串按字典序排序后的结果。

输入格式

输入包含多组测试数据，每组数据占一行，为一个仅包含小写字母的字符串。
数据保证字符串长度不超过 $1000$。

输出格式

对于每组测试数据，输出排序后的后缀子串，每个子串占一行。每组输出之间用一个空行隔开（最后一组之后可无空行）。

样例

grain
banana

ain
grain
in
n
rain

a
ana
anana
banana
na
nana

数据范围与提示

• 字符串长度不超过 $1000$，小写字母。

来源

CodesOnline