#include<bits/stdc++.h>
using namespace std;
int dis[1010][1010];
int dos[1010][1015];
int tot[1005];
int xp[1010][1015];
int main(){
	int n,m,u,v,t;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>u>>v;
		dos[u][++tot[u]]=v;
		dos[v][++tot[v]]=u;
		dis[u][v]=1;
		dis[v][u]=1;
	}
	for(int w=1;w<=n;w++){
		for(int o=1;o<=n;o++){
			cout<<dis[w][o]<<" ";
		}
		cout<<endl;
	}
	for(int l=1;l<=n;l++){
		cout<<tot[l]<<" ";
		for(int k=1;k<=n;k++){
			for(int a=1;a<tot[l];a++){
				if(dos[l][a]>dos[l][a+1]){
					t=dos[l][a];
					dos[l][a]=dos[l][a+1];
					dos[l][a+1]=t;
				}
			}
		}
		for(int a=1;a<=tot[l];a++){
			cout<<dos[l][a]<<" ";
		}
		cout<<endl;
	}
	return 0;
}