접미사 배열

접미사 배열은 문자열 $S$의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.

banana의 접미사는 banana, anana, nana, ana, na, a로 모두 6개이고, 사전순으로 정렬하면 a, ana, anana, banana, na, nana가 된다.

문자열 $S$가 주어졌을 때 $S$의 모든 접미사를 사전순으로 정렬해 출력하는 프로그램을 작성하시오.

첫째 줄에 문자열 $S$가 주어진다. $S$는 알파벳 소문자로만 이루어져 있고, 길이는 $1 \le |S| \le 1000$을 만족한다.

첫째 줄부터 $S$의 접미사를 사전순으로 한 줄에 하나씩 출력한다.