给定一个字符 $S$，长度为 $N$。由 $S$ 构成出新的字符串 $T$，长度也为 $N$。

起初 $T$ 是一个空串，然后执行 $N$ 次操作，每次操作有两种选择：

• 从 $S$ 头部删除一个字符，加到 $T$ 的尾部
• 从 $S$ 尾部删除一个字符，加到 $T$ 的尾部

我们要决定一种最优的操作方案，使得 $T$ 串的字典序最小。

输入

• 第一行整数 $N(1 \leq N \leq 2000)$，表示 $S$ 串的长度
• 接下来 $N$ 行，每行一个大写英文字符，表示 $S$ 串的每个字符

输出

• 输出一行或多行：每行最多 $80$ 个字符，当 $T$ 串太长，需要换行再继续输出