\begin{problem}{Suffarr. Сортировка суффиксов}{suffarr.in}{suffarr.out}{2 секунды}

Непустая строка $S$ называется суффиксом строки $T$, если она получается из нее
удалением произвольного (возможно, нулевого) количества начальных символов.
Например, строка \texttt{summer} имеет следующие суффиксы: \texttt{summer}, \texttt{ummer},
\texttt{mmer}, \texttt{mer}, \texttt{er}, \texttt{r}. Напишите программу, которая сортирует все
суффиксы строки $T$.

\InputFile

Входной файл содержит строку $T$, состоящую из строчных латинских букв. Длина
$T$ не превышает $5\,000$ символов.

\OutputFile

В выходной файл выведите последовательность, $i$-ый элемент которой задает
индекс, с которого начинается $i$-ый в лексикографическом порядке суффикс.

\Example

\begin{example}
\exmp{
sis
}{
2 3 1
}%
\exmp{
summer
}{
5 4 3 6 1 2
}%
\end{example}

\end{problem}
