#include <bits/stdc++.h>
using namespace std;
#define eb emplace_back
const int N=105;
int n,m,o,o1,o2,fa[N],e1[N][N];bool vs[N],tg[N];
vector<int> e[N];vector<vector<int>> ans;
void prt()
{
	printf("%d\n",int(ans.size()));
	for(auto a:ans) {for(auto i:a) printf("%d ",i);puts("");}
}
void f(int u,int v)
{
	vector<int> a(n);iota(a.begin(),a.end(),0);
	a[u]=a[v];ans.eb(a);
}
void f1()
{
	vector<int> a(n);iota(a.begin(),a.end(),0);
	for(auto i:e[o]) a[i]=a[o],tg[i]=0;ans.eb(a);
}
int find(int u)
{
	for(auto v:e[u]) if(!tg[v])
		for(auto v1:e[v]) if(tg[v1]) return v1;return -1;
}
void mv(int u,int v=-1)
{
	vector<int> a(n);iota(a.begin(),a.end(),0);
	while(~u) tg[u]=0,tg[fa[u]]=1,a[u]=a[fa[u]],u=find(u);
	if(~v) a[v]=a[fa[v]];ans.eb(a);
}
void dfs(int u)
{
	for(int v=0;v<n;++v) if(e1[u][v] && !vs[v])
		vs[v]=1,fa[v]=u,e[u].eb(v),dfs(v);
}
void dfs1(int u) {for(auto v:e[u]) f(u,v),dfs1(v),f(u,v);}
int main()
{
	scanf("%d %d",&n,&m);fill(tg,tg+n,1);
	for(int i=1,u,v;i<=m;++i)
		scanf("%d %d",&u,&v),e1[u][v]=e1[v][u]=1;
	if(m==n*(n-1)/2)
	{
		if(n&1) for(int i=0;i<n;++i)
		{
			vector<int> a(n);iota(a.begin(),a.end(),0);
			for(int j=0,k;j<n;++j) if(i!=j)
			{k=(i*2-j+n)%n;if(j<k) a[j]=a[k];}
			ans.eb(a);ans.eb(a);
		}
		else for(int i=0;i<n-1;++i)
		{
			vector<int> a(n);iota(a.begin(),a.end(),0);
			for(int j=0,k;j<n-1;++j)
			{k=i==j?n-1:(i*2-j+n-1)%(n-1);if(j<k) a[j]=a[k];}
			ans.eb(a);ans.eb(a);
		}
		prt();return 0;
	}
	for(int i=0;i<n;++i) for(int j=0;j<i;++j)
		if(!e1[i][j]) for(int k=0;k<n;++k)
			if(e1[i][k] && e1[j][k]) o=k,o1=i,o2=j;
	vs[o]=vs[o1]=vs[o2]=1;fa[o1]=fa[o2]=o;
	e[o].eb(o1);e[o].eb(o2);
	dfs(o1);dfs(o2);dfs(o);dfs1(o);f1();
	while(1)
	{
		int t=find(o),t1;if(t==-1) break;
		t1=fa[t]==o1?o2:o1;f(o,t1);mv(t);mv(fa[t],t1);
	}
	prt();return 0;
}