#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,ind,cur;
char c;
string s,ans;
bool check(int l,int r){
string ragac="";
for (int i=0; i<n; i++) ragac+='0';
for (int i=l; i<=r; i++) ragac[i]='1';
cout<<"Q "<<ragac<<endl;
cin >> c;
if (c=='P') return 1;
return 0;
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
double p;
cin >> n ;
cin >> p;
cin >> t;
ans="";
for (int i=1; i<=n; i++) ans+='0';
while (t--){
ind=0;
while (ind<n){
cur=ind;
if (check(cur,cur)){
ans[cur]='1'; ind++; continue;
}
for (int o=log2(n); o>=0; o--){
if (cur+(1<<o)>=n) continue;
cur+=(1<<o);
if (check(ind,cur)) cur-=(1<<o);
}
cur++;
if (cur>=n) continue;
ans[cur]='1'; ind=cur+1;
}
cout<<"A "<<ans<<endl;
for (int i=0; i<n; i++) ans[i]='0';
}
}
