#include<cstdio>
#include<cstring>
#define MAXN 250
#define MAX 500
#define init for(int i=1;i<=2*n;i++)fa[i]=i;
using namespace std;
struct bignum{
int num[MAX];
bignum(int a){
memset(num,0,sizeof(num));
num[MAX-1]=a;
}
void operator =(int a){
for(int i=MAX-1;i>=0;i--){
num[i]=a;
if(i<MAX-1&&num[i+1]>=10){
num[i]+=num[i+1]/10;
num[i+1]%=10;
}
}
}
void print(){
int i=0;
while(num[i]==0)i++;
for(;i<MAX;i++)printf("%d",num[i]);
}
};
int n,m,a,b,c,d,cnt,fa[MAXN*2];
bool v[MAXN*2];
bignum ans(1);
int getf(int x){//{{{
return fa[x]==x?x:getf(fa[x]);
}//}}}
void uni(int x,int y){//{{{
fa[getf(x)]=getf(y);
}//}}}
int main()
{//{{{
scanf("%d%d",&n,&m);
init;
for(int i=0;i<m;i++){
scanf("%d%d%d%d",&a,&b,&c,&d);
if(b==d){
if(getf(a)==getf(c+n)){
printf("No Answer");
return 0;
}
uni(a,c);
}
else{
if(getf(a)==getf(c)){
printf("No Answer");
return 0;
}
uni(a,c+n);
}
}
for(int i=1;i<=n;i++)
if(!v[getf(i)%n]){
v[getf(i)%n]=true;
cnt++;
}
for(int i=0;i<cnt;i++)ans*=2;
ans.print();
return 0;
}//}}}