{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eFJ即将带着他的\u003ci\u003eN\u003c/i\u003e(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 2,000)头奶牛参加年度“年度最佳农民”比赛。在这个比赛中,每个农民都会把他的奶牛排成一行,然后把它们赶过裁判。\u003c/p\u003e\u003cp\u003e今年的比赛组织者采用了一种新的注册方案:只需按它们出现的顺序注册每头奶牛的首字母(即,如果FJ带着Bessie、Sylvia和Dora按照这个顺序,他只需注册BSD)。注册阶段结束后,每个组按照奶牛名字首字母的字符串的字典序递增顺序进行评判。\u003c/p\u003e\u003cp\u003eFJ今年非常忙,他必须赶回他的农场,所以他想尽可能早地接受评判。他决定在注册之前重新排列他的奶牛。\u003c/p\u003e\u003cp\u003eFJ为竞争奶牛的新行标记了一个位置。然后,他通过将原始行中的第一个或最后一个奶牛重复地发送到新行的末尾,将奶牛从旧行编队到新行。当他完成时,FJ按这个新顺序带着他的奶牛进行注册。\u003c/p\u003e\u003cp\u003e给定他的奶牛的初始顺序,确定他可以通过这种方式制作的最小字典序的首字母。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e* 第1行:一个整数:\u003ci\u003eN\u003c/i\u003e\u003cbr\u003e* 第2..\u003ci\u003eN\u003c/i\u003e+1行:第\u003ci\u003ei\u003c/i\u003e+1行包含原始行中第\u003ci\u003ei\u003c/i\u003e个位置上奶牛的一个首字母(\u0027A\u0027..\u0027Z\u0027)\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e他可以制作的最小字典序的首字母。每行(除了最后一行)包含新行中80头奶牛(\u0027A\u0027..\u0027Z\u0027)的首字母。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\nA\r\nC\r\nD\r\nB\r\nC\r\nB\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eABCBCD\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}