#include <bits/stdc++.h>
#define ll long long
using namespace std;
set<string> v;
set<pair<string,ll> > S;
void Create(string s,ll b,ll p,ll k,ll n,ll q,ll r)
{
    if ((ll)s.size()==8)
    {
        v.insert(s);
        return;
    }
    string c=s;
    if (!b || (b==1 && p!=s.size()%2))
    {
        c+='B';
        Create(c,b+1,s.size()%2,k,n,q,r);
        c=s;
    }
    if (!k && r==1)
    {
        c+='K';
        Create(c,b,p,k+1,n,q,r);
        c=s;
    }
    if (n!=2)
    {
        c+='N';
        Create(c,b,p,k,n+1,q,r);
        c=s;
    }
    if (!q)
    {
        c+='Q';
        Create(c,b,p,k,n,q+1,r);
        c=s;
    }
    if (!r || (r==1 && k==1))
    {
        c+='R';
        Create(c,b,p,k,n,q,r+1);
    }
    return;
}
map<string,set<string> > c[10];
set<string> w;
string Get_Min()
{
    ll maxx=LLONG_MAX;
    string ans;
    for (auto i : w)
    {
        ll cur=0;
        for (ll j=0;j<8;j++)
        {
            ll num=0;
            cur=max(cur,(ll)(c[j][i].size()));
        }
        bool check=true;
        for (auto j : S)
        {
            if (!c[j.second][i].count(j.first))
                check=false;
        }
        if (cur<maxx && check)
        {
            maxx=cur;
            ans=i;
        }
    }
    return ans;
}
int main()
{
    string s="";
    Create(s,0,0,0,0,0,0);
    for (auto i : v)
    {
        for (auto j : v)
        {
            ll cnt=0;
            for (ll p=0;p<8;p++)
                cnt+=(i[p]!=j[p]);
            c[cnt][i].insert(j);
        }
    }
    string x;
    ll n,a;
    cin >> x >> n;
    while (n--)
    {
        S.clear();
        w=v;
        s=Get_Min();
        while (true)
        {
            cout << s << "\n";
            cin >> a;
            a=8-a;
            S.insert({s,a});
            if (!a)
                break;
            w=c[a][s];
            s=Get_Min();
        }
    }
    cin >> x;
    return 0;
}