#include <bits/stdc++.h>
#define int long long
#define sz(a) (int)a.size()
#define all(a) a.begin(), a.end()
using namespace std;
int N,M,Q;
signed main() {
ios_base::sync_with_stdio(false); cin.tie(nullptr);
cin >> N >> M;
vector<pair<int,int>> ed(M);
for (int i = 0; i < M; i++)
{
cin >> ed[i].first >> ed[i].second;
if(ed[i].first>ed[i].second) swap(ed[i].first,ed[i].second);
}
sort(all(ed));
cout << (2*M)+2 << '\n';
for (int i = 0; i < N; i++) cout << 0 << ' ';
cout << '\n';
for (int i = 0; i < N; i++) cout << 0 << ' ';
cout << '\n';
for (int i = 0; i < M; i++) {
for (int j = 0; j < N; j++)
{
if(j==ed[i].first||j==ed[i].second) cout << 0 << ' ';
else cout << j+1 << ' ';
}
cout << '\n';
for (int j = 0; j < N; j++)
{
if(j==ed[i].first||j==ed[i].second) cout << 0 << ' ';
else cout << j+1 << ' ';
}
if(i<M-1) cout << '\n';
}
return 0;
}
