题目描述
zbc在摸鱼时想出了一个01串的压缩算法，该算法如下：首先将01串切分，相邻（按顺序切分）三个一组（比如一个长度为6的01串，切分后前三个一组，后三个一组），之后，使每个组对应一个小写字母，要求内容相同的组所对应的字母相同，把每个组都替换为相对应的字母，并且替换后得到的字符串字典序最小(a是字典序最小的,aba的字典序大于aab）。但是大聪明Sun Wang显然没有理解这个算法，他需要一个人帮他完成01串的压缩。
输入
第一行一个整数n(1<=n <= 1e5)
第二行输入一个字符串s，|s| = 3 * n(s的长度=3*n)
提示
为使字典序最小，把010对应a，000对应b。