若一个字符串仅由'0'，'1'，'2'组成，那么我们称这个字符串为三元字符串。如果一个三元字符串中的'0'，'1'，'2'个数相等，我们称其为平衡三元字符串。

现在有一个三元字符串 s ，你可以修改其中的字符，将其变成另一个三元字符串。例如你可以将"012"修改成"112"。

请问最少需要修改几个字符，才能将 s 变成平衡三元字符串？请输出修改完后的字符串。若有多组解，则输出字典序最小的解。保证至少存在一种修改方式，使得 s 变成平衡三元字符串。

输入包含一组测试数据。

第一行输入一个整数 n（3<=n<=300000且 n 是3的倍数），表示三元字符串 s 的长度。

第二行输入n个字符，表示三元字符串 s 。

输出修改完后的平衡三元字符串。若有多组解，输出字典序最小的一组解。

xinjun