题目大意

给出长度为 $n$ 的字符串 $S$。将从 $S$ 的第 $i$ 个字符到 $S$ 中第 $n$ 字符的子串称为 $S_i$。

把 $S_1$, $S_2$ $\cdots$ $S_n$ 按顺序排列。这样所形成的所有新字符串中，请输出在字典序里最小的排列方案。

输入

两行。第一行为一个整数 $n$，第二行为长度为 $n$ 字符串 $S$。

输出

$n$ 行。每行一个整数，表示排列方案。

数据范围

$1 \le n \le 10^5$；

$|S|=n$；

$S$ 由小写英文字母构成。