[USACO Dec07]最佳老农

成绩 0 开启时间 2013年01月18日 星期五 09:35
折扣 0.8 折扣时间 2013年01月18日 星期五 09:35
允许迟交 是 关闭时间 2013年01月18日 星期五 09:35
输入文件 bcl.in 输出文件 bcl.out

译 : zqzas

题目描述

FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验.

比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylvia,和Dora,那么就可以缩写为BSD.

FJ只需将奶牛的一个序列重新排列,然后参加比赛.他可以让序列中的第一头奶牛,或者最后一头走出来,站到新队列的队尾.

利欲熏心的FJ为了取得冠军,他就必须使新队列的字典序尽量小.

给你初始奶牛序列(用头字母)表示,然后按照上述的规则组成新序列,并使新序列的字典序尽量小.

输入格式

  • 第1行:一个整数N.
  • 第2行至第N+1行:每行一个大写字母,表示初始序列中该奶牛的头字母.

输出格式

  • 得到的最小字典序的序列.每输出80个字母需要一个换行!

样例输入 

6
A
C
D
B
C
B

样例输出 

ABCBCD