#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, t, mid;
double p;
string res, ask;
char temp;
void bs(int l, int r) {
if(l == r) res[l] = '1';
else {
mid = (l + r) / 2;
for(int i = 0; i < n; i++) {
if(l <= i && i <= mid) ask[i] = '1';
else ask[i] = '0';
}
cout << "Q " << ask << endl;
cin >> temp;
if(temp == 'P') bs(l, mid);
//
for(int i = 0; i < n; i++) {
if(mid + 1 <= i && i <= r) ask[i] = '1';
else ask[i] = '0';
}
cout << "Q " << ask << endl;
cin >> temp;
if(temp == 'P') bs(mid + 1, r);
}
}
void solve() {
res = string(n, '0');
ask = string(n, '1');
cout << "Q " << ask << endl;
cin >> temp;
if(temp == 'P') bs(0, n - 1);
cout << "A " << res << endl;
cin >> temp;
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> p >> t;
while(t--) solve();
}
