暂无测试数据。

一天蒜头君被给了一个只包含 $0$，$1$，$2$ 的字符串，这个字符串的长度为 $n$，现在蒜头君的任务是平衡这个字符串，意思是使得这个字符串中的 $0$，$1$，$2$ 的个数相等，题目保证 $n$ 是 $3$ 的倍数。

蒜头君每次可以把字符串中的一个数字修改成另外的一个数字，平衡字符串的时候有个要求，要求修改最少的次数平衡这个字符串，平衡后的字符串在保证最少字数的同时，还需要保证这个字符串的字典序最小。

请你输出这个字符串平衡后的结果。

输入格式

第一行输入一个整数 $n(3 \le n \le 3 \times 10^5)$，表示这个字符串的长度。

第二行输入一个长度为 $n$ 的字符串。

输出格式

输出平衡后的字符串。

3
121

021

6
000000

001122

6
211200

211200