#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 << (N - 1) * (N - 2) / 2 << endl; for (ll i = 0; i < N; i++) { for (ll j = i + 1; j < N; j++) { if (i == center || j == center) continue; vector<ll> c(N, 0); c[i] = 1, c[j] = 1, c[center] = 1; for (ll i = 0; i < N; i++) { if (i != 0) cout << " "; cout << c[i]; } cout << endl; c[i] = 1, c[j] = 1, c[center] = 1; for (ll i = 0; i < N; i++) { if (i != 0) cout << " "; cout << c[i]; } cout << endl; } } }