rt

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <iostream>
#include <stack>
typedef long long ll;
using namespace std;

int n,m,d[1005],f[1005][1005],head[1005],cnt=0,ans[1005][1005],sum[1005],anss[1005];

struct node{
	int to,nxt;
}e[1234567];

void add(int u,int v){
	e[++cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}

int main(){
	//std::ios::sync_with_stdio(false);
	//std::cin.tie(0);
	cin>>n>>m;
	int u,v;
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		d[u]++;
		add(u,v);
		add(v,u);
		f[u][v]=f[v][u]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			cout<<f[i][j]<<" ";
		cout<<endl;
	}
	for(int i=1;i<=n;i++){
		cnt=0;
		for(int j=head[i];j;j=e[j].nxt){
			ans[i][++cnt]=e[j].to;
			sum[i]++;
		}
	}
	for(int i=1;i<=n;i++){
		cnt=0;
		for(int j=1;ans[i][j];j++)
			anss[++cnt]=ans[i][j];
		cout<<sum[i]<<" ";
		sort(anss+1,anss+cnt+1);
		for(int j=1;j<=cnt;j++)
			cout<<anss[j]<<" ";
		cout<<endl;
	}
    return 0;
}