#include<bits/stdc++.h>
#define p 100000000
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}
	return x*f;
}
int a[12];
int f[13][1<<12];
int sum[1<<12];
int n,m;
int main()
{
	m=read(),n=read();
	for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
	{
		int x=read();
		a[i]<<=1;
		a[i]+=x;
	}
	for(int i=0;i<(1<<n);i++)
	{
		if(((i&a[0])==i)&&!(i&(i<<1)))
		f[0][i]=1;
	}
	for(int i=1;i<m;i++)
	{
		for(int L=0;L<(1<<n);L++)
		{
			if((L&a[i-1]!=L)||(L&(L<<1))) continue;
			for(int S=0;S<(1<<n);S++)
			{
				if((S&L)||(S&a[i]!=S)||(S&(S<<1))) continue;
				f[i][S]=(f[i][S]+f[i-1][L])%p;
				cout<<f[i][S];
			}
		}
	}
	int ans=0;
	for(int i=0;i<(1<<n);i++)
	{
		ans+=f[m-1][i];
		ans%=p;
	}
	cout<<ans;
}

为什么为什么样例过不了