/* danh bai 3 nguoi */
#include<iostream>
#include<vector>
using namespace std;
int STRLEN(string s)
{
int i = 0;
while(s[i] != '\0')
{
i++;
}
return i;
}
void XoaKiTu(string *s)
{
int len = STRLEN(*s);
for(int i = 0; i < len - 1; i++) (*s)[i] = (*s)[i+1];
(*s)[len - 1] ='\0';
}
void ChoiBai(int SonguoiChoi, vector<string> LaBai, vector<string> NguoiChoiBai,int i)
{
if(LaBai[i][0] == '\0')
{
cout<<NguoiChoiBai[i][0];
return ;
}
else
{
char KituVuaxoa = LaBai[i][0];
XoaKiTu(&LaBai[i]);
for(int l = 0; l < SonguoiChoi; l++)
{
if (KituVuaxoa == NguoiChoiBai[l][0] + 32) ChoiBai(SonguoiChoi, LaBai, NguoiChoiBai,l);
}
}
}
int main(){
vector<string> NguoiChoiBai;
NguoiChoiBai.push_back("Alice");
NguoiChoiBai.push_back("Bob");
NguoiChoiBai.push_back("Charlie");
int SonguoiChoi = NguoiChoiBai.size();
vector<string>LaBai;
LaBai.resize(3);
for(int i = 0; i < SonguoiChoi; i++)
{
cin>>LaBai[i];
}
ChoiBai(SonguoiChoi, LaBai, NguoiChoiBai,0);
return 0;
}
LyogZGFuaCBiYWkgMyBuZ3VvaSAqLwojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8dmVjdG9yPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgU1RSTEVOKHN0cmluZyBzKQp7CglpbnQgaSA9IDA7Cgl3aGlsZShzW2ldICE9ICdcMCcpCgl7CgkJaSsrOwoJfQoJcmV0dXJuIGk7Cn0KCgp2b2lkIFhvYUtpVHUoc3RyaW5nICpzKQp7CglpbnQgbGVuID0gU1RSTEVOKCpzKTsKCWZvcihpbnQgaSA9IDA7IGkgPCBsZW4gLSAxOyBpKyspICgqcylbaV0gPSAoKnMpW2krMV07CgkoKnMpW2xlbiAtIDFdID0nXDAnOyAKfQoKdm9pZCBDaG9pQmFpKGludCBTb25ndW9pQ2hvaSwgdmVjdG9yPHN0cmluZz4gTGFCYWksIHZlY3RvcjxzdHJpbmc+IE5ndW9pQ2hvaUJhaSxpbnQgaSkKewoJCglpZihMYUJhaVtpXVswXSA9PSAnXDAnKSAKCXsKCQljb3V0PDxOZ3VvaUNob2lCYWlbaV1bMF07CgkJcmV0dXJuIDsKCX0KCWVsc2UKCXsKCQljaGFyIEtpdHVWdWF4b2EgPSBMYUJhaVtpXVswXTsKCQlYb2FLaVR1KCZMYUJhaVtpXSk7CgkJZm9yKGludCBsID0gMDsgbCA8IFNvbmd1b2lDaG9pOyBsKyspCgkJewoJCQlpZiAoS2l0dVZ1YXhvYSA9PSBOZ3VvaUNob2lCYWlbbF1bMF0gKyAzMikgQ2hvaUJhaShTb25ndW9pQ2hvaSwgTGFCYWksIE5ndW9pQ2hvaUJhaSxsKTsKCQl9Cgl9CgoJCn0KaW50IG1haW4oKXsKCXZlY3RvcjxzdHJpbmc+IE5ndW9pQ2hvaUJhaTsKCU5ndW9pQ2hvaUJhaS5wdXNoX2JhY2soIkFsaWNlIik7CglOZ3VvaUNob2lCYWkucHVzaF9iYWNrKCJCb2IiKTsKCU5ndW9pQ2hvaUJhaS5wdXNoX2JhY2soIkNoYXJsaWUiKTsKCWludCBTb25ndW9pQ2hvaSA9IE5ndW9pQ2hvaUJhaS5zaXplKCk7CgkKCXZlY3RvcjxzdHJpbmc+TGFCYWk7CglMYUJhaS5yZXNpemUoMyk7Cglmb3IoaW50IGkgPSAwOyBpIDwgU29uZ3VvaUNob2k7IGkrKykKCXsKCQljaW4+PkxhQmFpW2ldOwoJfQoKCUNob2lCYWkoU29uZ3VvaUNob2ksIExhQmFpLCBOZ3VvaUNob2lCYWksMCk7CgkKCXJldHVybiAwOwp9Cg==