#include <bits/stdc++.h>
using namespace std;
vector<bool> answer(1000, 0);
void answer_clear()
{
for (int i=0; i<1000; i++)
answer[i] = 0;
}
bool ask_query(vector<bool> a)
{
cout << "Q ";
for (int i=0; i<1000; i++)
cout << a[i];
cout << '\n';
cout.flush();
char x;
cin >> x;
if (x=='P')
return 1;
return 0;
}
bool ask_query2(int x, int y)
{
cout << "Q ";
for (int i=0; i<x; i++)
cout << '0';
for (int i=x; i<=y; i++)
cout << '1';
for (int i=y+1; i<1000; i++)
cout << '0';
cout << endl;
char k;
cin >> k;
if (k=='P')
return 1;
return 0;
}
bool report(vector<bool> a)
{
cout << "A ";
for (int i=0; i<1000; i++)
cout << a[i];
cout << '\n';
cout.flush();
char x;
cin >> x;
if (x=='C')
return 1;
return 0;
}
bool range_query(int x, int y, bool known)
{
bool response;
if (known==1)
response = 1;
else
response = ask_query2(x, y);
if (response==1)
{
if (x==y)
answer[x] = 1;
else
{
int z = (x+y)/2;
bool a = range_query(x, z, 0);
if (a==0)
range_query(z+1, y, 1);
else
range_query(z+1, y, 0);
}
return 1;
}
return 0;
}
void work(int m)
{
int curr = 0;
bool go_on = 1;
while (go_on)
{
range_query(curr, min(curr+m-1, 999), 0);
if ((curr+m-1)>=999)
go_on = 0;
curr+=m;
}
}
int main()
{
std::ios::sync_with_stdio(false);
int N, T;
long double P;
cin >> N >> P >> T;
if (T==1)
{
while (T--)
{
vector<bool> query(N, 0);
vector<bool> ans(N, 0);
for (int i=0; i<N; i++)
{
query[i] = 1;
ans[i] = ask_query(query);
query[i] = 0;
}
bool L = report(ans);
if (L==0)
T = 0;
}
}
else
{
while (T--)
{
answer_clear();
if (P < 0.005)
work(1000);
else if (P < 0.01)
work(334);
else if (P < 0.02)
work(40);
else if (P < 0.03)
work(35);
else if (P < 0.05)
work(25);
else if (P < 0.10)
work(15);
else if (P < 0.15)
work(10);
else
work(5);
bool L = report(answer);
if (L==0)
T = 0;
}
}
}
