#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
cin>>s;
int n;
cin>>n;
while(n--)
{
char x;
cin>>x;
for(int i=0;i<=s.size();i++)
{
cout<<x<<" "<<s[i]<<"\n";
if(s[i]==x)
s.erase(i,1);
}
}
cout<<s;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXN0cmluZyBzOwoJY2luPj5zOwoJaW50IG47CgljaW4+Pm47Cgl3aGlsZShuLS0pCgl7CgkJY2hhciB4OwoJCWNpbj4+eDsKCQlmb3IoaW50IGk9MDtpPD1zLnNpemUoKTtpKyspCgkJewoJCQljb3V0PDx4PDwiICI8PHNbaV08PCJcbiI7CgkJCWlmKHNbaV09PXgpCgkJCXMuZXJhc2UoaSwxKTsKCQkJCgkJfQoJfQoJY291dDw8czsKCXJldHVybiAwOwp9