% ProbleM author: Folklor
% Text author: Mikhail Belous
% Tests author: Mikhail Belous

\begin{problem}{Суффиксный массив}{suffarray.in}{suffarray.out}
{2 секунды}{256 мегабайт}

Данна строка, требуется построить суффиксный массив для этой строки.
Суффиксный массив —-- лексикографически отсортированный массив всех суффиксов строки.
Каждый суффикс задается целым числом --- позицией начала.

Строка $s$ лексикографически меньше строки $t$, если есть такое $i$, что $s_i < t_i$ и $s_j = t_j$ для
всех $j < i$. Или, если такого $i$ не существует и строка $s$ короче строки $t$.

Здесь $s_i$ --- код $i$-го символа строки $s$.

\InputFile

Файл состоит из единственной строки.
Эта строка --- {\bf английский литературный текст}.
Длина текста не превосходит $10^5$.
Коды всех символов в тексте от 32 до 127.

\OutputFile

Выведите $N$ чисел --- суффиксный массив данной строки.

\Example

\begin{example}
\exmp{
99 bottles of beer.
}{
14 3 11 19 2 1 15 4 16 17 9 13 8 12 5 18 10 7 6 
}%
\end{example}

\end{problem}
