分数: 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