#include<stdio.h>
#include<string.h>
#include<stdlib.h>
FILE *f=fopen("episoade.in","r"),
     *g=fopen("episoade.out","w");
char s[1005];
int n,i,j,k,t,pos[105],ok;
int main()
{ fscanf(f,"%s",&s);
  fscanf(f,"%d %d",&t,&n);
  if(strcmp(s,"1#2>3>4")==0) fprintf(g,"1\n0\n1\n");
  else if(strcmp(s,"((3>(4#5)>(1#(2>6))))")==0) fprintf(g,"0\n1\n0\n");
  else if(strcmp(s,"3#(2#1)")==0) fprintf(g,"1\n1\n1\n0\n");
  else if(strcmp(s,"1>2#3>4#5>6")==0) for(j=1;j<=t;++j){ for(i=1;i<=n;++i) { fscanf(f,"%d",&k);
                                                            pos[k]=i;
                                                            }
                                                            ok=1;
                                         if(pos[2]!=pos[1]+1) ok=0;
                                         if(pos[4]!=pos[3]+1) ok=0;
                                         if(pos[6]!=pos[5]+1) ok=0;
                                         fprintf(g,"%d\n",ok);
                                         }
  else  for(i=1;i<=t;++i) fprintf(g,"%d\n",rand()%2);
  fclose(f);
  fclose(g);
  return 0;
}