#include<iostream>
#include<vector>
#include<cstdlib>
using namespace std;
int N,M;
const int KN=100000+10;
int a[KN];
bool vis[KN];
int con[KN];
int main()
{
	cin>>N>>M;
	for(int i=1;i<=M;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x]++;
		a[y]++;
		vis[i]=true;
	}//shuru
	
	for(int i=1;i<=N;i++)
	{
		if(a[i]<3) vis[i]=false;
	}
	int n=1;
	for(int i=1;i<=N;i++)
	{
		if(vis[i])
		{

		 int x=con[n]=i;
		n++;
		}
	}
	n--;
	int ans;
	for(int i=1;i<=n;i++)
	{
		if(i==1&&con[i]==0)
		{
		 cout<<0<<endl;
			return 0;
		}
		if(i==1&&con[i]!=0) 
		{
			
			ans=con[i];
			continue;
		}
		ans=ans^con[i];
	}	
	cout<<ans<<endl;
	system("pause");
	return 0;
}