题目描述

题目大意

你开始有三个变量$A$,$B$,$C$,它们各自有一个值.

你需要依次进行$n$次操作,对于每次操作,有一个参数$s$,这个参数只可能是"AB","AC","BC"中的一个.

当s="AB"时,你可以选择以下方案中的一种:

1. $A=A+1,B=B-1$
2. $A=A-1,B=B+1$

当s="AC"时,你可以选择以下方案中的一种:

1. $A=A+1,C=C-1$
2. $A=A-1,C=C+1$

当s="BC"时,你可以选择以下方案中的一种:

1. $B=B+1,C=C-1$
2. $B=B-1,C=C+1$

若存在一种选择操作的方案使每次操作结束之后$A$,$B$,$C$均为自然数,输出"Yes",并依次输出每次操作中变大的变量名.否则输出"No".

2 1 3 0
AB
AC

Yes
A
C

3 1 0 0
AB
BC
AB

No

1 0 9 0
AC

No

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

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 のいずれか

Sample Explanation 1

次のようにすることで $2$ 回すべての選択を終えることができます。 - $1$ 回目の選択では、$A$ に $1$ を足し $B$ から $1$ を引く。$A$ の値が $2$ に、$B$ の値が $2$ に変化する。 - $2$ 回目の選択では、$C$ に $1$ を足し $A$ から $1$ を引く。$C$ の値が $1$ に、$A$ の値が $1$ に変化する。