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

예를 들어, goorm의 접미사는 goorm, oorm, orm, rm, m 으로 총 5가지가 있고, 이를 사전순으로 정렬하면, goorm, m, oorm, orm, rm이 됩니다.

문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성해보세요.

입력

첫째 줄에 문자열 S가 주어집니다.

S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같아야 합니다.

출력

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