#include <bits/stdc++.h>
using namespace std;
int main(void){
    string s;
    cin>>s;
    if(s=="Alice"){
        int n;
        cin>>n;
        cout<<n<<endl;
        for(int i=0;i<n;i++){
            int a;
            cin>>a;
            while(a){
                cout<<a%2;
                a/=2;
            }
            cout<<endl;
        }
    }else{
        int n;
        cin>>n;
        for(int i=0;i<n;i++){
            string s;
            cin>>s;
            int ans=0;
            for(int j=(int)s.size()-1;j>=0;j--){
                ans*=2;
                ans+=s[j]-'0';
            }
            cout<<ans<<endl;
        }
    }

    return 0;
}