#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m,k[2001][2001]={};
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		k[i][i]=0;
		k[a][b]++;
		k[b][a]++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<k[i][j]<<" ";
		}cout<<endl;
	}
	for(int i=1;i<=n;i++){
		int num=0,a[100010]={},wei=1;
		for(int j=1;j<=n;j++){
			if(k[i][j]>0){
				num++;
				a[wei]=j;
				wei++;
			}
		}cout<<num<<" ";
		for(int i=1;i<=num;i++){
			cout<<a[i]<<" ";
		}cout<<endl;
	}
	return 0;
}