#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ll N, M;
cin >> N >> M;
vector<vector<ll> > adjList(N);
for (ll i = 0; i < M; i++) {
ll u, v;
cin >> u >> v;
adjList[u].push_back(v);
adjList[v].push_back(u);
}
ll center = -1;
for (ll i = 0; i < N; i++) {
if (adjList[i].size() == M) {
center = i;
}
}
if (N == 2) {
cout << "1" << endl << "1 1" << endl;
exit(0);
}
cout << 1 + 2*(N - 1) << endl;
vector<ll> c(N, 1);
for (ll i = 0; i < N; i++) {
if (i != 0) cout << " ";
cout << c[i];
}
cout << endl;
for (ll i = 0; i < N; i++) {
if (i == center) continue;
vector<ll> c(N, 0);
c[i] = 1, c[center] = 1;
for (ll i = 0; i < N; i++) {
if (i != 0) cout << " ";
cout << c[i];
}
cout << endl;
for (ll i = 0; i < N; i++) {
if (i != 0) cout << " ";
cout << c[i];
}
cout << endl;
}
}
