// Problem: B3643 图的存储
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/B3643
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
using namespace std;
int a[1010][1010],x,y;
vector<int> b[1010];
int n,m;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		a[x][y]=a[y][x]=1;
		b[x].push_back(y);
		b[y].push_back(x);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	for(int i=1;i<=n;i++){
		sort(b[i].begin(),b[i].end());
	}
	for(int i=1;i<=n;i++){
		cout<<b[i].size()<<" ";
		for(int y:b[i]){
			cout<<y<<" ";
		}
		cout<<endl;
	}
	return 0;
}