ABC谜题

题目描述

给定一个整数 $N$ , 两个长度为 $N$ 的字符串 $R$ 和 $C$ ，分别由 A 、B 和 C 组成。

解决以下问题。

有一个 $N*N$ 网格。所有单元格最初都是空的(即为 . )。

在每个单元格中，您最多只能写 A 、B 和 C 中的一个字符。（您也可以将单元格留空）

确定是否可以满足以下所有条件，如果可以，则输出任意一个答案。

• 每行和每列恰好包含一个 A 、一个 B 和一个 C 。
• 第 $i$ 行中最左边的字符与 $R$的第 $i$ 个字符匹配。
• 第 $i$ 列中最上面的字符与 $C$ 的第 $i$ 个字符匹配。

说明：( . 不算字符)

输入格式

$N$

$R$

$C$

输出格式

如果存在答案，输出 $Yes$ 和一个答案矩阵，否则输出 $No$ 如果存在多个答案，输出字典序最小的一个即可

样例

5
ABCBC
ACAAB

Yes
AC..B
.BA.C
C.BA.
BA.C.
..CBA

3
AAA
BBB

No

数据范围与提示

• $3 \leq N \leq 5$