题目链接

题意

已知一个长度为 $3n$ 的字符串 $S$，其中分别有 $n$ 个 $A,B,C$。

一个字符串 $T$ 被认为是好的，当且仅当满足下面的条件：

• $|T|=3K$

• $T_1=T_2=...=T_K,T_{K+1}=T_{K=2}=...=T_{2K},T_{2K+1}=T_{2K+2}=...T_{3K}$

• $T_1,T{K+1},T_{2K+1}$ 互不相同。

现在要将 $S$ 分成几个子序列（可以不连续，但顺序不变），使得每个子序列构成的字符串都是好的。

需要构造一种方案，满足子序列个数小于等于 $6$。

输入格式

输入一个数 $n$，然后字符串 $S$。

输出格式

$3n$ 个数，表示每个字符被划分到那个子序列中

样例

2
ABCCBA

111222

4
AABCBCAACBCB

111211241244