#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,a[1005][1005],b[100005],c[1005][1005];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		a[x][y]=1;
		a[y][x]=1; 
		b[x]++;
		c[x][b[x]]=y;
		b[y]++;
		c[y][b[y]]=x;
	 } 
	for(int i=1;i<=n;i++){
	 for(int j=1;j<=n;j++)
	  cout<<a[i][j]<<" ";
	  cout<<"\n";
     }
     for(int i=1;i<=n;i++)
      {
      	cout<<b[i]<<" ";
      	for(int j=1;j<=b[i];j++)
      	 {
      	 	cout<<c[i][j]<<" ";
		   }
		   cout<<"\n";
	  }
	return 0;
}