Problem:
Score : 600 points

Problem Statement

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.

Constraints

1 \leq N \leq 10^5

0 \leq A,B,C \leq 10^9

N, A, B, C are integers.

s_i is AB, AC, or BC.

Input

Input is given from Standard Input in the following format:

N A B C
s_1
s_2
:
s_N

Output

If it is possible to make N choices under the condition, print Yes; otherwise, print No.

Also, in the former case, show one such way to make the choices in the subsequent N lines. The (i+1)-th line should contain the name of the variable (A, B, or C) to which you add 1 in the i-th choice.

Sample Input 1

2 1 3 0
AB
AC

Sample Output 1

Yes
A
C

You can successfully make two choices, as follows:

In the first choice, add 1 to A and subtract 1 from B. A becomes 2, and B becomes 2.

In the second choice, add 1 to C and subtract 1 from A. C becomes 1, and A becomes 1.

Sample Input 2

3 1 0 0
AB
BC
AB

Sample Output 2

No

Sample Input 3

1 0 9 0
AC

Sample Output 3

No

Sample Input 4

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

Sample Output 4

Yes
C
B
B
C
C
B
A
A

Solution in C# (.NET Core 3.1.201) (judge verdict: Accepted)

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using static System.Math;

namespace CSharpSpiral {
	class Program {
		static void Main(string[] args) {
			var sw = new StreamWriter(Console.OpenStandardOutput()) {
				AutoFlush=
#if DEBUG
			true
#else
			false
#endif
			};
			Console.SetOut(sw);
			new Program().Solve(new ConsoleInput(
#if DEBUG
			new StreamReader("../../../inputData.txt")
#else
			Console.In
#endif
			, ' '));
			Console.Out.Flush();
		}
		public void Solve(ConsoleInput cin) {
			var N = cin.ReadInt;
			var ABC = cin.ReadIntArray(3);
			int A = ABC[0], B = ABC[1], C = ABC[2];
			if(A==B&&B==C&&C==0) {
				Console.WriteLine("No");
				return;
			}
			var queries = cin.ReadStrArray(N)
				.Select(s => string.Compare(s, "AC", StringComparison.Ordinal)).ToArray();
			var Res = new char[N];
			for(int i = 0; i<N; i++) {
				var q = queries[i];
				//checkmate
				var checkmate = q switch
				{
					-1 => A==0&&B==0,
					1 => B==0&&C==0,
					_ => A==0&&C==0
				};
				if(checkmate) {
					Console.WriteLine("No");
					return;
				}
				var check = q switch
				{
					-1 => A==B&&C==0,
					1 => B==C&&A==0,
					_ => A==C&&B==0
				};
				if(check&&i<N-1) {
					var q1 = queries[i+1];
					if(q==q1) goto J;
					if((q1-q+3)%3==1) { //e.g. (q,q1)==(BC,AB)==(1,-1)
						switch(q) {
							case 1:
								B++; C--; Res[i]='B'; break;
							case -1:
								A++; B--; Res[i]='A'; break;
							case 0:
								C++; A--; Res[i]='C'; break;
							default: break;
						}
					} else {
						switch(q) {
							case 1:
								C++; B--; Res[i]='C'; break;
							case -1:
								B++; A--; Res[i]='B'; break;
							case 0:
								A++; C--; Res[i]='A'; break;
							default: break;
						}
					}
					continue;
				}
				J:
				switch(q) {
					case -1:
						if(A>B) {
							A--; B++; Res[i]='B';
						} else {
							A++; B--; Res[i]='A';
						}
						continue;
					case 0:
						if(A>C) {
							A--; C++; Res[i]='C';
						} else {
							A++; C--; Res[i]='A';
						}
						continue;
					case 1:
						if(B>C) {
							B--; C++; Res[i]='C';
						} else {
							B++; C--; Res[i]='B';
						}
						continue;
					default:
						break;
				}
			}
			Console.WriteLine("Yes");
			Console.WriteLine(Res.Join("\n"));
		}
	}
	static class ExtendClass {
		public static string Join<T>(this IEnumerable<T> X, string separator = " ") => string.Join(separator, X);
	}
	class ConsoleInput {
		private readonly TextReader _stream;
		private readonly char _separator = ' ';
		private readonly Queue<string> inputStream;
		public ConsoleInput(TextReader stream, char separator = ' ') {
			this._separator=separator;
			this._stream=stream;
			inputStream=new Queue<string>();
		}
		public string Read {
			get {
				if(inputStream.Count!=0) return inputStream.Dequeue();
				string[] tmp = _stream.ReadLine().Split(_separator);
				for(int i = 0; i<tmp.Length; ++i)
					inputStream.Enqueue(tmp[i]);
				return inputStream.Dequeue();
			}
		}
		public string ReadLine { get { return _stream.ReadLine(); } }
		public int ReadInt { get { return int.Parse(Read); } }
		public long ReadLong { get { return long.Parse(Read); } }
		public double ReadDouble { get { return double.Parse(Read); } }
		public string[] ReadStrArray(long N) {
			var ret = new string[N];
			for(long i = 0; i<N; ++i)
				ret[i]=Read;
			return ret;
		}
		public int[] ReadIntArray(long N) { var ret = new int[N]; for(long i = 0; i<N; ++i) ret[i]=ReadInt; return ret; }
		public long[] ReadLongArray(long N) { var ret = new long[N]; for(long i = 0; i<N; ++i) ret[i]=ReadLong; return ret; }
		public double[] ReadDoubleArray(long N) { var ret = new double[N]; for(long i = 0; i<N; ++i) ret[i]=ReadDouble; return ret; }
		public bool isEOF {
			get { return _stream.Peek()==-1; }
		}
	}
}