题目描述

There is a game that involves three variables, denoted $A$, $B$, and $C$.

As the game progresses, there will be $N$ events where you are asked to make a choice. Each of these choices is represented by a string $s_i$. If $s_i$ is AB, you must add $1$ to $A$ or $B$ then subtract $1$ from the other; if $s_i$ is AC, you must add $1$ to $A$ or $C$ then subtract $1$ from the other; if $s_i$ is BC, you must add $1$ to $B$ or $C$ then subtract $1$ from the other.

After each choice, none of $A$, $B$, and $C$ should be negative.

Determine whether it is possible to make $N$ choices under this condition. If it is possible, also give one such way to make the choices.

有一个博弈涉及三个变量，分别为 $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$ 个选择。如果可能，也给出一种这样的选择方法。

输入格式

输入内容按以下格式标准输入：

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

输出格式

如果可以根据条件做出 $N$ 个选择，则打印 是；否则，打印 否。

此外，如果是前一种情况，请在随后的 $N$ 行中说明一种做出选择的方法。在 $(i+1)$ -行中应该包含变量的名称（A、B或C），在 $i$ -行的选择项中添加 $1$ 。

样例 #1

样例输入 #1

2 1 3 0
AB
AC

样例输出 #1

Yes
A
C

样例 #2

样例输入 #2

3 1 0 0
AB
BC
AB

样例输出 #2

No

样例 #3

样例输入 #3

1 0 9 0
AC

样例输出 #3

No

样例 #4

样例输入 #4

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

样例输出 #4

Yes
C
B
B
C
C
B
A
A

说明

数据规模与约定

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

样例 $1$ 解释

您可以成功做出以下两种选择：

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