#include<cstdio>
using namespace std;
int ans=0;
struct ff
{
	int x,y;
}g[555555]={};
int weizhi[111111]={};
int shuliang[111111]={};
int dushu[111111]={};
int weizhi2[111111]={};
int q[111111]={};
int tou=0,wei=-1;
int n,m;
bool vis[111111]={};//是否进过队
int gj[1111111]={};
bool vis2[111111]={};//点是否被删除掉
int main()
{
	freopen("asm_game.in","r",stdin);
	freopen("asm_game.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
		scanf("%d%d",&g[i].x,&g[i].y),shuliang[g[i].x]++,shuliang[g[i].y]++;
	for(int i=2;i<=n+1;i++)
		weizhi[i]=weizhi2[i]=weizhi[i-1]+shuliang[i-1];
	for(int i=0;i<m;i++)
		gj[weizhi2[g[i].x]]=g[i].y,weizhi2[g[i].x]++,gj[weizhi2[g[i].y]]=g[i].x,weizhi2[g[i].y]++;
	for(int i=1;i<=n;i++)
		dushu[i]=shuliang[i];
	for(int i=1;i<=n;i++)
		if(dushu[i]<3)
			q[++wei]=i,vis[i]=1;
	while(tou<=wei)
	{
		int tx=q[tou];
		vis2[tx]=1;
		vis[tx]=1;
		for(int i=weizhi[tx];i<weizhi[tx+1];i++)
			if(!vis2[gj[i]])
			{
				dushu[gj[i]]--;
				if(dushu[gj[i]]<3&&!vis[gj[i]])
					q[++wei]=gj[i],vis[gj[i]]=1;
			}
		tou++;
	}
	for(int i=1;i<=n;i++)
		if(!vis[i])
			ans^=i;
	printf("%d\n",ans);
	return 0;
}