[USACO07DEC]最佳牛线,黄金Best Cow Line, Gold

题目描述

给定长度为$N$的字符串$S$,要构造一个长度为$N$的字符串$T$,起初$T$是一个空串,随后反复进行下列操作.

  • 从$S$的头部删除一个字符,然后将这个字符加入到$T$的尾部

  • 从$S$的尾部删除一个字符,然后将这个字符加入到$T$的尾部

目标是构造一个字典序最小的字符串$T$

输入输出格式

输入格式

第一行输入一个整数$N$,表示下面有$N$个大写字母.

第二行到$N+1$行,每一行一个大写字母,为字符串$S$的每一位.

输出格式

输出字典序最小的字符串$T$.

Hint:每输出80个字符需要输出一个换行。

数据范围

$$
1 \le N \le 2000
$$

字符串$S$只包括大写英文字母


解题报告