#include<fstream.h>
char v[256],a[100];
int ok=1;
void main()
  {ifstream f("episoade.in")
   ofstream g("episoade.out");
   f.getline(v,256);
   do
     {f>>t;
      f>>n;
     }while((1>n&&n<100)||(1>t&&t<100));
   for(int i=1;i<=t;i++)
     {for(int j=1;j<=n;j++)
	f>>a[i];
      for(k=1;k<=n&&ok;k++)
	for(t=1;t<=strlen(v)&&ok;t++)
	  switch(a[k]==v[t])
	    {case '>':{if(v[t+2]==a[k++])
			 ok=1;
		       break;}
	     case '#':{if(v[t+2]==a[k++]||v[t+2]=a[k--])
			 ok=1;
		       break();}
	    }
      g<<ok<<endl;
     }
  }