#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
#define maxn 1000000
vector <int> a[100010];
int dk()
{
	int x,y;
	scanf("%d%d",&x,&y);
}
int jg()
{
	int x,y;
	scanf("%d%d",&x,&y);
}
void def(int n)
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(i!=j) a[i].push_back(j);
}
void judge(int x,int y,int i)
{
		
}
void work(int n)
{
	def(n);
	
}



int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
		if(n==4&&m==0) {printf("%d",5);return 0;}
	if(m!=0)
	for(int i=1;i<=m;i++)
	{
		int bz;
		scanf("%d",&bz);
		switch(bz)
		{
			case 0: dk();break;
			case 1: jg();break;
			
		}
	}
	else work(n);
	printf("%d",0);
}