#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,M=71;
typedef long long ll;
typedef bitset<M> info;
char s[N][M];
int n,m,a[M],b[M];
ll pw[37],ans;
info p[M],A;
int main(){
	scanf("%d%d",&n,&m);
	pw[0]=1;
	for(int i=1;i<=35;++i)pw[i]=3ll*pw[i-1];
	for(int i=1;i<=n;++i)scanf("%s",s[i]);
	for(int i=0;i<m;++i)scanf("%d%d",&a[i],&b[i]);
	for(int i=1;i<=n;++i){
		info v;
		for(int j=0;j<m;++j)if(s[i][j]=='1'){
			if(a[j]<0)v.set(2*b[j]-2);
			else v.set(2*b[j]-1);
		}
		for(int j=69;~j;--j)if(v.test(j)){
			if(!p[j].test(j)){
				p[j]=v;
				break;
			}
			v^=p[j];
		}
	}
	for(int j=69;~j;--j)if(p[j].test(j)){
		if(!(j&1)){
			if(A.test(j))A^=p[j];
			continue;
		}
		if(!p[j].test(j-1)){
			if(!A.test(j))A^=p[j];
			continue;
		}
		if(p[j-1].test(j-1)){
			if(!A.test(j))A^=p[j];
			continue;
		}
		if(A.test(j)!=A.test(j-1)){
			if(!A.test(j))A^=p[j];
			continue;
		}
		p[j].reset(j),p[j].reset(j-1);
		for(int k=j-2;~k;--k)if(p[j].test(k)){
			if(!p[k].test(k)){
				p[k]=p[j];
				break;
			}
			p[j]^=p[k];
		}
	}
	for(int i=1;i<=35;++i){
		if(A.test(2*i-1))ans+=pw[i];
		if(A.test(2*i-2))ans-=pw[i];
	}
	printf("%lld\n",ans);
	return 0;
}