SP19224 CAGES - Lights, Snakes and Cages

在动物园里，有 $N$ 个笼子，每个笼子里关着一条蛇。为了进行实验，一个月后我们将每条蛇移到不同的笼子中，具体的移动方案在输入中给出。 每个笼子都由一种特色灯光照明，灯光类型可以是 A、B 或 C。你的任务是为这些笼子分配三种灯光，使得： 1. 每条蛇搬迁后所处的笼子具有不同的照明类型； 2. 三种照明类型的笼子数量尽可能均匀，即 A 型、B 型和 C 型笼子之间的数量最多相差一个。

第一行是一个整数 $N$（$2 \le N \le 10^5$），表示笼子和蛇的数量，笼子的编号为 1 到 $N$。 接下来的 $N$ 行中，每行包含一个整数。当第 $K$ 行的整数为 $L$ 时，表示第 $K$ 个笼子的蛇会被移动到第 $L$ 个笼子中（$K \ne L$）。不会有两条蛇被移动到同一个笼子。

输出一个由 A、B 和 C 组成的字符串，其中第 $K$ 个字符表示编号为 $K$ 的笼子的照明类型。如果存在多种解决方案，输出任意一种即可。 **本翻译由 AI 自动生成**