#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<vvl> vvvl;
typedef vector<vvvl> vvvvl;
typedef vector<bool> vb;
typedef vector<vb> vvb;
typedef vector<vvb> vvvb;
typedef vector<vvvb> vvvvb;
typedef pair<ll,ll> pl;
typedef pair<ll,pl> ppl;
typedef pair<ll,ppl> pppl;
typedef pair<ll,pppl> pppppl;
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--)
#define all(a) begin(a),end(a)
#define F first
#define S second
const ll mod=998244353;
const string als="abcdefghijklmnopqrstuvwxyz";
const string ALS="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
const ll alb=1000000000;

void ans(int n,int q){
	vector<ll> v(n);
	rep(i,0,n){
		cin>>v[i];
	}
	cout<<n<<endl;
	rep(i,0,n){
		ll a=v[i];
		while(a>0){
			cout<<a%2;
			a=a/2;
		}
		cout<<endl;
	}
}

void bns(int n,int q){
	int k;
	cin>>k;
	vector<string> v(k);
	rep(i,0,n){
		cin>>v[i];
	}
	rep(i,0,n){
		ll a=0;
		ll b=1;
		rep(j,0,v[i].size()){
			if(v[i][j]=='1'){
				a=a+b;
			}
			b=b*2;
		}
		cout<<a<<' ';
	}
	cout<<endl;
}

int main(){
	string s;
	cin>>s;
int n,q;
		cin>>n>>q;
	if(s=="Alice"){
		ans(n,q);
	}
	else{
		bns(n,q);
	}
}