#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define ll long long
using namespace std;
const ll N=505,INF=1e12;
ll x,n,t;
char c;
string s,ans;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
double p;
cin >> n ;
cin >> p;
cin >> t;
s=""; ans="";
for (int i=1; i<=n; i++) s+='0';
while (t--){
ans=s;
for (int i=0; i<n-1; i+=2){
s[i]='1'; s[i+1]='1';
cout<<"Q "<<s<<endl;
cin >> c;
if (c=='N'){
s[i]='0'; s[i+1]='0'; continue;
}
s[i+1]='0';
cout<<"Q "<<s<<endl;
cin >> c;
if (c=='N'){
ans[i+1]='1'; s[i]='0'; continue;
}
ans[i]='1'; s[i]='0'; i--;
}
if (ans[n-1]=='0'){
s[n-1]='1';
cout<<"Q "<<s<<endl;
cin >> c;
if (c=='P') ans[n-1]='1';
}
cout<<"A "<<ans<<endl;
cin >> c;
}
}
