Language: C++

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int a,b,c,ab,ac,bc;
vector<int>vab,vac,vbc;
char sol[100005];
string st[100005];
int main()
{
    scanf("%d %d %d %d",&n,&a,&b,&c);
    int ta=a,tb=b,tc=c;
    for(int i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        st[i]=s;
        if(s=="AB")ab++,vab.push_back(i);
        if(s=="AC")ac++,vac.push_back(i);
        if(s=="BC")bc++,vbc.push_back(i);
    }
    ab%=2,ac%=2,bc%=2;
    for(int i=0;i<vab.size()-ab;i++)
    {
        if(i%2)sol[vab[i]]='A';
        else sol[vab[i]]='B';
    }
    for(int i=0;i<vac.size()-ac;i++)
    {
        if(i%2)sol[vac[i]]='A';
        else sol[vac[i]]='C';
    }
    for(int i=0;i<vbc.size()-bc;i++)
    {
        if(i%2)sol[vbc[i]]='B';
        else sol[vbc[i]]='C';
    }
    for(int i=0;i<2;i++)
    {
        if(ab)
        {
            if(i)a--,b++,sol[vab.back()]='B';
            else a++,b--,sol[vab.back()]='A';
        }
        for(int i1=0;i1<2;i1++)
        {
            if(ac)
            {
                if(i1)a--,c++,sol[vac.back()]='C';
                else a++,c--,sol[vac.back()]='A';
            }
            for(int i2=0;i2<2;i2++)
            {
                if(bc)
                {
                    if(i2)b--,c++,sol[vbc.back()]='C';
                    else b++,c--,sol[vbc.back()]='B';
                }
                if(a>=0&&b>=0&&c>=0)
                {
                    printf("Yes\n");
                    for(int i=1;i<=n;i++)
                    {
                        printf("%c\n",sol[i]);
                        if(st[i]=='AB')
                        {
                            if(sol[i]=='A')ta++,tb--;
                            else ta--,tb++;
                        }
                        if(st[i]=='AC')
                        {
                            if(sol[i]=='A')ta++,tc--;
                            else ta--,tc++;
                        }
                        if(st[i]=='BC')
                        {
                            if(sol[i]=='B')tb++,tc--;
                            else tb--,tc++;
                        }
                    }
                    assert(ta>=0&&tb>=0&&tc>=0);
                    return 0;
                }
                if(bc)
                {
                    if(i2)b++,c--;
                    else b--,c++;
                }
            }
            if(ac)
            {
                if(i1)a++,c--;
                else a--,c++;
            }
        }
        if(ab)
        {
            if(i)a++,b--;
            else a--,b++;
        }
    }
    printf("No\n");
    return 0;
}

Compiler output:
a.cc:64:35: warning: multi-character character constant [-Wmultichar]
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
a.cc:69:35: warning: multi-character character constant [-Wmultichar]
   69 |                         if(st[i]=='AC')
      |                                   ^~~~
a.cc:74:35: warning: multi-character character constant [-Wmultichar]
   74 |                         if(st[i]=='BC')
      |                                   ^~~~
a.cc: In function 'int main()':
a.cc:64:33: error: no match for 'operator==' (operand types are 'std::string' {aka 'std::__cxx11::basic_string<char>'} and 'int')
   64 |                         if(st[i]=='AB')
      |                            ~~~~~^~~~~~
      |                                |  |
      |                                |  int
      |                                std::string {aka std::__cxx11::basic_string<char>}
In file included from /usr/include/c++/14/regex:68,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:181,
                 from a.cc:1:
/usr/include/c++/14/bits/regex.h:1103:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator==(const sub_match<_BiIter>&, const sub_match<_BiIter>&)'
 1103 |     operator==(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1103:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:1199:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const sub_match<_BiIter>&)'
 1199 |     operator==(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1199:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:1274:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(const sub_match<_BiIter>&, __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)'
 1274 |     operator==(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1274:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:1366:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type*, const sub_match<_BiIter>&)'
 1366 |     operator==(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1366:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:1441:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)'
 1441 |     operator==(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1441:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:1534:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type&, const sub_match<_BiIter>&)'
 1534 |     operator==(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1534:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:1613:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)'
 1613 |     operator==(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1613:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/regex.h:2186:5: note: candidate: 'template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator==(const match_results<_BiIter, _Alloc>&, const match_results<_BiIter, _Alloc>&)'
 2186 |     operator==(const match_results<_Bi_iter, _Alloc>& __m1,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:2186:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
In file included from /usr/include/c++/14/bits/stl_algobase.h:64,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51:
/usr/include/c++/14/bits/stl_pair.h:1033:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator==(const pair<_T1, _T2>&, const pair<_T1, _T2>&)'
 1033 |     operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_pair.h:1033:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::pair<_T1, _T2>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
In file included from /usr/include/c++/14/bits/stl_algobase.h:67:
/usr/include/c++/14/bits/stl_iterator.h:441:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const reverse_iterator<_Iterator>&, const reverse_iterator<_Iterator>&)'
  441 |     operator==(const reverse_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:441:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::reverse_iterator<_Iterator>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/stl_iterator.h:486:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  486 |     operator==(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:486:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::reverse_iterator<_Iterator>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/stl_iterator.h:1667:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1667 |     operator==(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1667:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::move_iterator<_IteratorL>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
/usr/include/c++/14/bits/stl_iterator.h:1737:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const move_iterator<_IteratorL>&, const move_iterator<_IteratorL>&)'
 1737 |     operator==(const move_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1737:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::move_iterator<_IteratorL>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
In file included from /usr/include/c++/14/bits/char_traits.h:42,
                 from /usr/include/c++/14/string:42,
                 from /usr/include/c++/14/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:52:
/usr/include/c++/14/bits/postypes.h:192:5: note: candidate: 'template<class _StateT> bool std::operator==(const fpos<_StateT>&, const fpos<_StateT>&)'
  192 |     operator==(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/postypes.h:192:5: note:   template argument deduction/substitution failed:
a.cc:64:35: note:   'std::string' {aka 'std::__cxx11::basic_string<char>'} is not derived from 'const std::fpos<_StateT>'
   64 |                         if(st[i]=='AB')
      |                                   ^~~~
In file included from /usr/include/c++/14/string:43:
/usr/include/c++/14/bits/allocator.h:235:5: note: candidat