#include<bits/stdc++.h>
using namespace std;
int n,m;
bool a[1001][1001];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int u,v;
		cin>>u>>v;
		a[u][v]=a[v][u]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	for(int i=1;i<=n;i++){
		int ans=0;
		for(int j=1;j<=n;j++) if(a[i][j]) ans++;
		cout<<ans<<" ";
		for(int j=1;j<=n;j++)
			if(a[i][j]) cout<<j<<" ";
		cout<<endl;
	}
	return 0;
}