Problem1935--Zbc的01串

1935: Zbc的01串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

zbc在摸鱼时想出了一个01串的压缩算法,该算法如下:首先将01串切分,相邻(按顺序切分)三个一组(比如一个长度为6的01串,切分后前三个一组,后三个一组),之后,使每个组对应一个小写字母,要求内容相同的组所对应的字母相同,把每个组都替换为相对应的字母,并且替换后得到的字符串字典序最小(a是字典序最小的,aba的字典序大于aab)。但是大聪明Sun Wang显然没有理解这个算法,他需要一个人帮他完成01串的压缩。

Input

第一行一个整数n(1<=n <= 1e5)
第二行输入一个字符串s,|s| = 3 * n(s的长度=3*n)

Output

输出一个字典序最小的字符串

Sample Input Copy

3
010000010

Sample Output Copy

aba

HINT

为使字典序最小,把010对应a,000对应b。

Source/Category

admin