Description

For a given string, sort its suffix substrings. For example, take the string "grain": Its suffix substrings are: grain
rain
ain
in
n

Then sort these substrings in lexicographical order, resulting in: ain, grain, in, n, rain.

Input Format

Each test case consists of a single line containing a string.

Output Format

Output the sorted substrings.

```input1 grain banana ``` ```output1 ain grain in n rain a ana anana banana na nana

## 译文

CodesOnline