1406: 命运之线

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:130 Solved:61

Description

Moerae是希腊神话种命运三女神的总称,她们三姐妹每天都在世界树的生命之泉编织命运,每个人的命运都是一个字符串,字符串的长度代表了一个人生命的长度,而字符的不同对应每个人的人生经历,她们每天安静祥和的编织世间万物的命运。然而有一天,特洛伊战争爆发了,不死战士希腊人阿喀硫斯所向披靡、刀枪不入,由他率领的希腊人杀入了特洛伊城,眼看特洛伊就要遭受屠城的命运。在这关键时刻,成千上万的人们跪在地上祈求上苍的保佑和命运女神的眷顾。为了拯救特洛伊的人民,负责纺织命运之线的小姐妹克洛托(Clotho)找出了阿喀琉斯的命运之线。愤怒的三姐妹阿特洛波斯(Atropos)想要直接切断阿喀琉斯的命运之线,然而二姐妹拉克西斯(Lachesis)认为这样做有损神的威名,负责维护命运之线的她想到一个完美的办法。只需要对阿喀琉斯的命运之线做修改就行。方法如下:


阿喀琉斯命运之线的长度为 $n$ ,命运之线为字符串$s$ ,字符串下标从0开始,命运三女神需要做如下修改:

(1):找出阿喀琉斯命运之线中的阿喀琉斯之踵(阿喀琉斯的致命弱点),对应的下标为$R(0<=R<n)$

(2):找出阿喀琉斯命运之线中屠杀特洛伊的时间点$L(0<=L<n)$

(3):如果$R>L$,那么交换两个下标对应的字符,(即交换$s[L]$和$s[R]$),如果$R<L$,则不需任何改变。

这样做便可以让特洛伊人民提前知道阿喀琉斯的弱点从而进行反击,然而,命运三女神神力衰微,为了更快的拯救特洛伊人民,她们将命运的编织之线托付给了你。

Input

第一行输入一个正整数 $n$ ,代表阿喀琉斯的命运之线长度。

第二行一个字符串 $s$,代表阿喀琉斯的命运之线(字符串保证只含有大小写字母和数字,不含空格)。字符串中的字母'C'代表阿喀琉斯之踵,字母'A'代表阿喀琉斯屠杀特洛伊人民的时间点(数据保证不会出现重复的'A'和'C',且'A'和'C'必然存在)

数据范围:

$s$ 的长度 $n$ 满足 $2 \le n \le 100$ ,$L,R$的范围参考题目描述。

Output

一个字符串,代表修改后的阿喀琉斯的命运之线

Sample Input Copy

8
AChiLLeS

Sample Output Copy

CAhiLLeS

HINT

简单的字符串题,相信学弟学妹们一定轻松AC!!!

Source/Category