#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N],A[N],B[N];
char ch[10],b[N],c[N*3],d[N*3];
int main(){
	//~ freopen("clara.in","r",stdin);
    srand(1311307);
    for(int i=1;i<=1000;i++){
        a[i]=(rand()<<15)|rand();
    }
    scanf("%s",ch+1);
    if(ch[1]=='A'||ch[1]=='B'){
		int tot=0;
        for(int i=1;i<=100;i++){
            scanf("%s",b+1);int now=0;
            for(int j=1;j<=1000;j++)if(b[j]=='1'){
                now^=a[j];
            }
            for(int j=29;j>=0;j--)if(now&(1<<j))c[++tot]='1';else c[++tot]='0';
        }
        for(int i=1;i<=tot;i++)putchar(c[i]);
        cout<<tot<<"*\n";
        return 0;
    }
    scanf("%s%s",c+1,d+1);
    int tot=1;
    for(int i=1;i<=100;i++){
        for(int j=1;j<=30;j++,tot++)A[i]<<=1,A[i]|=c[tot]-'0';
    }
    tot=1;
    for(int i=1;i<=100;i++){
        for(int j=1;j<=30;j++,tot++)B[i]<<=1,B[i]|=d[tot]-'0';
    }
    for(int id=1;id<=100;id++){
        int ans=-1,ans2=-1,now=0;
        scanf("%s",b+1);
        for(int i=1;i<=1000;i++)if(b[i]=='1')now^=a[i];
        for(int i=1;i<=100;i++)for(int j=1;j<=100;j++)if((A[i]^B[j])==now){
            ans=i,ans2=j;break;
        }
        printf("%d %d\n",ans,ans2);
    }
    return 0;
}