#include <bits/stdc++.h>
using namespace std;
const int N=28; 
int n,m,t,p,minp,tab[N][N];
int ans[N/2];
int main()
{
	cin>>n>>m;
	int a,b;
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b;
		tab[a][b]=tab[b][a]=1;
		tab[a][0]++,tab[b][0]++;
	}
	while(t<n/2)
	{
		int min=N;
		for(int i=1;i<=n;i++)
			if(tab[i][0]<min)
				min=tab[i][0],minp=i;
		for(int i=1;i<=n;i++)
			if(tab[minp][i]) tab[i][0]-=2;
		//cout<<tab[minp][0]<<endl;
		tab[minp][0]=N;
		ans[++t]=minp;
	}
	sort(ans+1,ans+t+1);
	for(int i=1;i<=t;i++) cout<<ans[i]<<" ";
    return 0;

}