#ifndef ONLINE_JUDGE
#define _GLIBCXX_DEBUG
#endif

#define _USE_MATH_DEFINES
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
//https://boostjp.github.io/tips/multiprec-int.html
using lll = __int128_t;

#define YES cout<<"Yes\n"
#define NO cout<<"No\n"
#define YN {cout<<"Yes\n";}else{cout<<"No\n";}// if(a==b)YN;
#define NO2 cout<<"-1\n"

#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
#define rrep(i, n) for (int i=int(n)-1; i>=0; --i)
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string P;
    int N,Q;
    cin>>P>>N>>Q;
    if (P == "Alice") {
        vector<ll> A(N);
        rep(i,N) cin >> A[i];

        cout << N << endl;
        cout << flush;
        rep(i,N) {
            string s;
            while(A[i]>0) {
                s += '0'+(A[i]%2);
                A[i]/=2;
            }
            reverse(all(s));
            cout << s << endl;
            cout << flush;
        }
    }
    else {
        int K;
        cin >> K;
        vector<ll> A(K);
        rep(i,K) {
            string s;
            cin >> s;
            ll num = 0;
            for (int j=0; j<s.size(); ++j) {
                num += s[j]-'0';
                num *= 2;
            }
            num/=2;
            A[i] = num;
        }
        rep(i,K) cout << A[i] << ' ';
        cout << endl;
        cout << flush;
    }
}