题目描述

Easy as ABC 是由 Wei-Hwa Huang 设计的一款益智解谜游戏。在该谜题中，需要将字母 A、B、C 填入网格，使得每一行和每一列中每个字母都恰好出现一次。此外，游戏开始时谜题中会预先放置一些字母。该游戏在一个 $3 \times 3$ 的网格上进行。

输入格式

将有 $5$ 行输入。每一行先给出游戏开始时网格中已放置的字母数量，随后给出这些字母的位置（见网格 #1）以及该位置上的字母。网格 #2 的数据对应于样例数据 #1。

输出格式

对于每一行输入，输出填好后的网格，使字母出现在正确的位置上。字母必须按网格编号顺序 $1$ – $9$ 打印在同一行。

输入输出样例

输入 #1

3, 1, A, 3, C, 8, A
3, 1, A, 6, C, 8, B 
3, 1, B, 6, B, 9, C 
2, 1, C, 5, B
2, 3, B, 7, A

输出 #1

ABCBCACAB
ACBBACCBA
BCACABABC
CABABCBCA
CABBCAABC