#include<cstdio>
#include<deque>
#include<stack>


int n,m,i,j,k,g[100001],nr;
std::deque<int> a[100001];
std::deque<int>::iterator it;
std::stack<int> s;


void conex(int v)
{
	++nr;
	g[v] = 1;
	for(int i = 0;i<a[v].size();++i)
		if(!g[a[v][i]])
			conex(a[v][i]);
}

int euler()
{
	for(i=1;i<=n;++i)
		if(g[i]%2) return 0;
	memset(g,0,sizeof(g));
	conex(1);
	return nr == n;
}

void del(int w,int x)
{
	for(it = a[w].begin(); it!=a[w].end(); ++it)
		if(*it == x) break;
	a[w].erase(it);
}

int main()
{
	//freopen("ciclueuler.in","r",stdin);
	//freopen("ciclueuler.out","w",stdout);
	//scanf("%d %d",&n,&m);
	//for(;m;--m)
	//{
	//	scanf("%d %d",&i,&j);
	//	++g[i];++g[j];
	//}
	//for(i=1;i<=n;++i)
	//{
	//	a[i].resize(g[i]);
	//	g[i] = 0;
	//}
	//fclose(stdin);
	//freopen("ciclueuler.in","r",stdin);
	//scanf("%d %d",&n,&m);
	//for(;m;--m)
	//{
	//	scanf("%d %d",&i,&j);
	//	a[i][g[i]] = j;
	//	++g[i];
	//	a[j][g[j]] = i;
	//	++g[j];
	//}
	//if(!euler())
	//	printf("-1");
	//else
	//{
	//	s.push(1);
	//	nr = 0;
	//	while(!s.empty())
	//	{
	//		if(a[s.top()].size() == 0)
	//		{
	//			g[++nr] = s.top();
	//			s.pop();
	//		}
	//		else
	//		{
	//			i = s.top();
	//			j = a[i][0];
	//			a[i].pop_front();
	//			del(j,i);
	//			s.push(j);
	//		}
	//	}
	//	for(i=1;i<nr;++i)
	//		printf("%d ",g[i]);
	//}
	//fclose(stdout);
	return 0;
}