题目描述

有一个游戏涉及到三个变量，分别记作 $A$、$B$ 和 $C$。

随着游戏的进行，会有 $N$ 个事件，你需要作出选择。每个选择由一个字符串 $s_i$ 表示。如果 $s_i$ 是 AB，你需要给 $A$ 或 $B$ 加 $1$，然后给另一个减 $1$；如果 $s_i$ 是 AC，你需要给 $A$ 或 $C$ 加 $1$，然后给另一个减 $1$；如果 $s_i$ 是 BC，你需要给 $B$ 或 $C$ 加 $1$，然后给另一个减 $1$。

在进行每次选择后，$A$、$B$ 和 $C$ 都不能为负数。

确定是否可以在这种条件下进行 $N$ 次选择。如果可以，请给出一种这样的选择方式。

约束条件

• $1 \leq N \leq 10^5$
• $0 \leq A,B,C \leq 10^9$
• $N, A, B, C$ 是整数。
• $s_i$ 是 AB、AC 或 BC。

输入

输入以以下格式从标准输入给出：

$N$ $A$ $B$ $C$ $s_1$ $s_2$ $:$ $s_N$

输出

如果可以在这种条件下进行 $N$ 次选择，请输出 Yes；否则，请输出 No。

此外，在前一种情况下，显示一种进行选择的方式，随后的 $N$ 行中，第 $(i+1)$ 行应包含在第 $i$ 次选择中加 $1$ 的变量的名称（A、B 或 C）。

示例输入1

2 1 3 0
AB
AC

示例输出1

Yes
A
C

你可以成功地进行两次选择，如下所示：

• 在第一次选择中，将 $1$ 加到 $A$，将 $1$ 从 $B$ 减去。$A$ 变为 $2$，$B$ 变为 $2$。
• 在第二次选择中，将 $1$ 加到 $C$，将 $1$ 从 $A$ 减去。$C$ 变为 $1$，$A$ 变为 $1$。

示例输入2

3 1 0 0
AB
BC
AB

示例输出2

No

示例输入3

1 0 9 0
AC

示例输出3

No

示例输入4

8 6 9 1
AC
BC
AB
BC
AC
BC
AB
AB

示例输出4

Yes
C
B
B
C
C
B
A
A