// http://infoarena.ro/job_detail/623870?action=view-source
#include<fstream>
#include<vector>
using namespace std;
int n,m,X[500500],Y[500500],sol[500500],nr;
bool viz[500500];
vector <int> G[100100];
ofstream fout("ciclueuler.out");

inline void Citire()
{
	int i;
	ifstream fin("ciclueuler.in");
	fin>>n>>m;
	for(i=1;i<=m;i++)
	{
		fin>>X[i]>>Y[i]; //citesc capetele muchiei i
		//pentru un nod x , G[x] reprezinta lista indicilor muchiilor incidente cu x
		G[X[i]].push_back(i);
		G[Y[i]].push_back(i);
	}
	fin.close();
}

inline bool Eulerian()
{
	int i;
	for(i=1;i<=n;i++)
		if(G[i].size()%2==1) //daca gradul nodului i este impar,atunci graful nu este eulerian
			return false;
	return true;
}

inline void Euler(int nod)
{
	vector <int>::iterator it;
	for(it=G[nod].begin();it!=G[nod].end();it++) //parcurg lista muchiilor incidente cu nod
	{
		if(!viz[*it]) //daca muchia mai exista
		{
			viz[*it]=true; //o sterg
			Euler(X[*it]+Y[*it]-nod); //vizitez celalalt capat al muchiei
		}
	}
	sol[++nr]=nod; //dupa ce nodul nod a ramas cu gradul 0,este pus in ciclu
}

int main()
{
	Citire();
	bool ok=Eulerian(); //verific daca graful poate fi eulerian
	if(!ok)
	{
		fout<<-1<<"\n"; //nu este graf eulerian
		fout.close();
		return 0;
	}
	else
	{
		int i;
		Euler(1); //determin ciclul eulerian
		for(i=1;i<=nr;i++)
			fout<<sol[i]<<' '; //afisez ciclul eulerian gasit
		fout<<"\n";
		fout.close();
	}
	return 0;
}