#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int kN=1000;
const int INF=0x3f3f3f;
bool lt[kN][kN];
int time[kN];
int ans[kN];
int main()
{
	freopen("asm_game.in","r",stdin);
	freopen("asm_game.out","w",stdout);
	int n,m,tmp1,tmp2;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&tmp1,&tmp2);
		lt[tmp1][tmp2]=true;
		lt[tmp2][tmp1]=true;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(lt[i][j]==true)
			{
				time[i]++;
			}
		}
	}
	int k=0;
	while(k!=n)
	{
		k=0;
		for(int i=1;i<=n;i++)
		{
			if(time[i]<3)
			{
				time[i]=INF;
				for(int j=1;j<=n;j++)
				{
					if(lt[j][i]==true)
					{
						lt[j][i]=false;
						time[j]--;
					}
				
				}
			}
			else k++;
		}
	}
	
	int t=1;
	for(int i=1;i<=n;i++)
	{
		if(time[i]<=0x3f3f3)
		{
			ans[t]=i;
			t++;
		}
	}
	t--;
	sort(ans+1,ans+t+1);
	int answer=0;
	for(int i=1;i<=t;i++)
	{
		answer=answer xor i;
	}
	printf("%d",answer);
	return 0;
}
/*

##################################

红杏枝头春意闹，膜拜神犇娄晨耀。
垂死病中惊坐起，膜拜神犇王梦迪。

##################################

*/