← 返回题目列表

AtCoder · abc166_f

F. 三变量游戏

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

有一个游戏涉及三个变量,表示为 A, B,和 C.

随着游戏的进行,将会出现 N 要求您做出选择的事件。 每个选项都由一个字符串表示 s_i。如果 s_i is AB,您必须添加 1 to A or B 然后减去 1 来自其他;如果 s_i is AC,您必须添加 1 to A or C 然后减去 1 来自其他;如果 s_i is BC,您必须添加 1 to B or C 然后减去 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 is AB, AC,或 BC.

输入

输入由标准输入按以下格式给出:

N A B C
s_1
s_2
:
s_N

输出

如果可以的话 N 条件下选择,打印 Yes;否则,打印 No.

另外,在前一种情况下,展示一种在后续中做出选择的方法 N 行。的 (i+1)- 第行应包含变量的名称(A, B,或 C)您添加 1 在 i-第一个选择。


示例输入 1

2 1 3 0
AB
AC

示例输出 1

Yes
A
C

您可以成功做出两个选择,如下:

  • 在第一个选择中,添加 1 to A 并减去 1 来自 B. A 变为 分别为 2,和 B 变为 分别为 2.
  • 在第二个选择中,添加 1 to 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