#include<bits/stdc++.h>
using namespace std;
const int N=1e6+4;
long long b[N],c[N],n,m;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>b[i];
for(int i=1;i<=m;i++) cin>>c[i];
long long i=1,j=1;
while(i<=n && j<=m)
{
if(b[i]<=c[j])
{
cout<<"b"<<i<<" ";
i++;
}
else
{
cout<<"c"<<j<<" ";
j++;
}
}
while(i<=n)
{
cout<<"b"<<i<<" ";
i++;
}
while(j<=m)
{
cout<<"c"<<j<<" ";
j++;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE49MWU2KzQ7CmxvbmcgbG9uZyBiW05dLGNbTl0sbixtOwppbnQgbWFpbigpCnsKICAgIGNpbj4+bj4+bTsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBjaW4+PmJbaV07CiAgICBmb3IoaW50IGk9MTtpPD1tO2krKykgY2luPj5jW2ldOwogICAgbG9uZyBsb25nIGk9MSxqPTE7CiAgICB3aGlsZShpPD1uICYmIGo8PW0pCiAgICB7CiAgICAgICAgaWYoYltpXTw9Y1tqXSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJiIjw8aTw8IiAiOwogICAgICAgICAgICBpKys7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJjIjw8ajw8IiAiOwogICAgICAgICAgICBqKys7CiAgICAgICAgfQogICAgfQogICAgd2hpbGUoaTw9bikKICAgIHsKICAgICAgICBjb3V0PDwiYiI8PGk8PCIgIjsKICAgICAgICAgICAgaSsrOwogICAgfQogICAgd2hpbGUoajw9bSkKICAgIHsKICAgICAgICBjb3V0PDwiYyI8PGo8PCIgIjsKICAgICAgICAgICAgaisrOwogICAgfQp9Cg==