#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
using namespace std;
int f[100000],n,m,x,y,len[100000],t;
vector<int > k[100000];
queue<int > w;
bool p[100000],fi=true;
int main()
{
	freopen("asm_game.in","r",stdin);
	freopen("asm_game.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		k[x].push_back(y);
		k[y].push_back(x);
	}
	for(int i=1;i<=n;i++)
		p[i]=true;
	for(int i=1;i<=n;i++)
		len[i]=k[i].size();
	for(int i=1;i<=n;i++)
	{
		if(p[i]&&len[i]<3)
		{	w.push(i);
			while(!w.empty())
			{  int r=w.front();
				w.pop();p[r]=false;
			for(int j=0;j<k[r].size();j++)
			{len[k[r][j]]--;
				if(len[k[r][j]]<3&&p[k[r][j]])
                w.push(k[r][j]);
			}	
		    }
		}
	}	
for(int i=1;i<=n;i++)
if(p[i]) {if(fi) t=i,fi=false;
	          else t=t^i;}
	printf("%d",t);
	return 0;
}