#include<fstream.h>
#include<iostream.h>
#include<string.h>
int main()
{
	char s[100];
	int k[100],ok=1,p,n,m,i,j;
	unsigned int d,z;
	fstream f,g;
	f.open("episoade.in",ios::in);
	g.open("episoade.out",ios::out);
	f.getline (s,100);
	f>>n>>m;
	for (i=0;i<n;i++)
	{
		ok=1;
		for (j=0;j<m;j++)
			f>>k[j];
		for (j=0;j<m;j++)
		{
			p=1;
			for (d=0;(d<strlen(s))&&(k[j]!=(int)s[d]-48);
			d++);
			for (z=d-1;(z>=0)&&(s[z]=='>');z=z-2)
			{
				if (j-p<0) ok=0;
				if (s[z]=='>') if (int(s[z-1])-48!=k[j-p]) ok=0;
				p++;
			}
			p=1;
			for (z=d+1;(z<=strlen(s))&&(s[z]=='>');z=z+2)
			{
				if (j+p>=m) ok=0;
				if (s[z]=='>') if ((int(s[z+1])-48!=k[j+p])) ok=0;
				p++;
			}
		}
	if (ok==1) g<<1<<'\n';
	else g<<0<<'\n';
	}
	
}