#include<bits/stdc++.h>
using namespace std;
int n,m,i,j,x,y,c[4],p[13]={1},e[51][13],f[51][531441]={1};
int main()
{
	for(i=1;i<13;++i) p[i]=p[i-1]*3; for(scanf("%d%d",&n,&m);m--;)
		scanf("%d%d",&x,&y), x>y&&(x^=y^=x^=y), e[y][y-x-1]=1;
	for(i=1;i<=n;++i)
	{
		for(x=0;x<p[12];++x) if(m=f[i-1][x]%4)
		{
			for(c[1]=c[2]=j=0;j<12;++j) c[3-(x/p[j])%3]|=e[i][j];
			f[i][y=x*3%(p[12]-1)]+=m; for(j=1;j<3;++j) f[i][y+j]+=(1-c[j])*m;
		}
	}
	for(m=0,x=1;x<p[12];++x) m+=f[n][x]; printf("%d\n",m%4/2); return 0;
}

answer.code: In function ‘int main()’:
answer.code:6:51: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    6 |         for(i=1;i<13;++i) p[i]=p[i-1]*3; for(scanf("%d%d",&n,&m);m--;)
      |                                              ~~~~~^~~~~~~~~~~~~~
answer.code:7:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    7 |                 scanf("%d%d",&x,&y), x>y&&(x^=y^=x^=y), e[y][y-x-1]=1;
      |                 ~~~~~^~~~~~~~~~~~~~
/tmp/ccomoFIA.s: Assembler messages:
/tmp/ccomoFIA.s: Fatal error: can't write 4 bytes to section .data of /tmp/ccjwOIZw.o: 'File too large'
/tmp/ccomoFIA.s: Fatal error: can't close /tmp/ccjwOIZw.o: File too large