#include<bits/stdc++.h>
using namespace std;
#define N 505
typedef long long ll;
mt19937 rnd(233);
int n,m,Ans,mat[N];
vector<int> G[N];
bitset<N> bk;
bool dfs(int u){
	shuffle(G[u].begin(),G[u].end(),rnd);
	bk[u]=1;
	for(auto v:G[u]){
		if(bk[mat[v]])continue;
		int t=mat[v];
		mat[u]=v,mat[v]=u,mat[t]=0;
		if(!t||dfs(t))return true;
		mat[u]=0,mat[v]=t,mat[t]=v;
	}
	return false;
}
int get_match(){
	int tot=0;
	for(int T=1;T<=5;++T){
		for(int i=1;i<=n;++i){
			if(!mat[i]){
				bk.reset();
				tot+=dfs(i);
			}
		}
	}
	return tot;
}
vector<int> H[N];
int id[N],p[N];
int dfn[N],low[N],num,tot,col[N];
bool vis[N];
inline int yes(int x){return 2*x+1;}
inline int no(int x){return 2*x;}
inline void adde(int u,int v){
	H[u].push_back(v);
	H[v^1].push_back(u^1);
}
void Clear(int n){
	for(int i=1;i<=n;++i){
		dfn[i]=low[i]=vis[i]=col[i]=0;
	}
	num=tot=0;
}
void Tarjan(int u){
	static int st[N],top;
	dfn[u]=low[u]=++num;
	vis[u]=1;
	st[++top]=u;
	for(auto v:H[u]){
		if(!dfn[v]){
			Tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(vis[v]){
			low[u]=min(low[u],dfn[v]);
		}
	}
	if(dfn[u]==low[u]){
		int t=0;
		++tot;
		while(t^u){
			t=st[top--];
			vis[t]=0;
			col[t]=tot;
		}
	}
}
bool check(){
	Clear(n);
	for(int i=1;i<=n;++i){
		if(!dfn[i])Tarjan(i);
	}
	for(int i=1;i<=Ans;++i){
		if(col[yes(i)]==col[no(i)]){
			return false;
		}
	}
	return true;
}
void Do(int z){
	for(int i=1;i<=n;++i){
		H[i].clear();
	}
	if(id[z]){
		adde(id[z],id[z]^1);
	}
	for(int u=1;u<=n;++u){
		if(u==z)continue;
		for(auto v:G[u]){
			if(v==z)continue;
			if(!id[u]&&!id[v]){
				return;
			}
			if(!id[u]){
				adde(id[v]^1,id[v]);
			}
			else if(!id[v]){
				adde(id[u]^1,id[u]);
			}
			else{
				if((id[u]^1)==id[v])continue;
				adde(id[u]^1,id[v]);
			}
		}
	}
	if(check()){
		cout<<Ans+(z>0)<<'\n';
		if(z)cout<<z<<' ';
		for(int i=1;i<=Ans;++i){
			cout<<(col[yes(i)]<col[no(i)]?p[yes(i)]:p[no(i)])<<' ';
		}
		exit(0);
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	Ans=get_match();
	for(int i=1,e=2;i<=n;++i){
		if(!mat[i]||id[i])continue;
		p[id[i]=e++]=i;
		p[id[mat[i]]=e++]=mat[i];
	}
	Do(0);
	for(int i=1;i<=n;++i){
		Do(i);
	}
	cout<<"not smol\n";
	return 0;
}