#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int s[10000][10000],ss[100000],aa;
int a[10000][10000];
int j;
int main()
{
    int m,n;
    cin>>m>>n; 
        //memset(x,0,sizeof(x));
        //memset(x,0,sizeof(x));
        int y,z;
        for(int i=0;i<n;i++)
        {
            cin>>y>>z;
            s[y][z]=1;
			s[z][y]=1;
        }
    
    
    
 	for(int i=1;i<=n;i++)
        {
        	   for(int j=1;j<=n;j++)
       	 {
       	     cout<<s[i][j]<<" ";
       	     if(s[i][j]==1)
       	     {
       	     	ss[i]++;
       	     	a[i][j]=j;
       	     }
       	 } 
       	 cout<<endl;
        }
      for(int i=1;i<=n;i++)
        {
           cout<<ss[i]<<" ";
         	  for(int j=1;j<=n;j++)
        	{
        		if(a[i][j]!=0)
           			cout<<a[i][j]<<" ";
        	}  
       	    
       	     cout<<endl;
        }  
        
    return 0;
}