YBT金牌导航彩灯
#include<iostream>
#include<cstdio>
using namespace std;
long long d[110],mods=2008;
void add(long long x)
{
long long i;
for(i=63;i>=0;--i)
if(x&(1ll<<i))
if(d[i])x^=d[i];
else{
d[i]=x;return;}
return;
}
int main()
{
long long n,m,i,j,x,ans=0;
char str[110];
for(scanf("%lld%lld",&n,&m),i=0;i<m;i++)
{
scanf("%s",str+1);
for(x=0,j=1;j<=n;j++)if(str[j]=='O')x|=1ll<<(j-1);
add(x);
}
for(i=0;i<63;i++)
if(d[i])++ans;
printf("%lld",(1ll<<ans)%mods);
return 0;
}