Lexicographical Suffixes
hard
Given a string, print all suffixes of it in lexicographical order.
Constraints
|S| <= 10^5
Format
Input
A string S.
Output
Print |S| lines, each having a suffix.
Example
Sample Input
bananaban
Sample Output
aban
an
anaban
ananaban
ban
bananaban
n
naban
nanaban