#include<iostream>
#include<vector>
using namespace std;
int n, m;
int GSqu[1005][1005];
vector<int> GFor[1005];
int deg[1005];
int main() {
	cin >> n >> m;
	while (m--) {
		int u, v;
		cin >> u >> v;
		GSqu[u][v] = GSqu[v][u] = 1;
		GFor[u].push_back(v);
		GFor[v].push_back(u);
		deg[u]++;
		deg[v]++;
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cout << GSqu[i][j] << " ";
		}
		cout << endl;
	}
	for (int i = 1; i <= n; i++) {
		cout << deg[i] << " ";
		for (int j = 0; j < GFor[i].size(); j++) {
			cout << GFor[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}