hzCPPOJ

最小的串(string)

时间限制:  1 s      内存限制:   128 MB
提交:29     正确:10     分值:98

题目描述

给定⻓为 的字符串 ,要构造⼀个⻓为 的字符串 .起初T是⼀个 空串,随后反复进⾏下列任意操作:

例如: 当 S = "ABC", T = "CBA" 时,若执⾏操作1, 变为: S = "BC", T = "CBAA";

若执⾏操作2, 变为: S = "AB", T = "CCBA";



输入

输⼊第⼀⾏包含1个正整数 ,表⽰字符串S 的⻓度;
之后第1⾏为⼀个由⼤写字⺟组成,⻓度为N 的字符串S 。

输出

输出⼀个⻓为N 的字符串 T

样例

样例输入:
6 ACDBCB
样例输出:
ABCBCD

提示

数据规模与约定

对于30% 的数据:  1 ≤ N  ≤ 3

对于60% 的数据: 1 ≤ N  ≤ 100

对于100% 的数据:1 ≤ N  ≤ 2000

提交人

AmberXie

来源/分类