#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,m;
vector<int>nbr[N];
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    if(m!=n-1)cout<<2*m<<'\n';
    for(int i=1;i<=m;++i){
        int u,v;
        cin>>u>>v;
        nbr[u].push_back(v);
        nbr[v].push_back(u);
        if(m!=n-1){
            int cnt=0;
            for(int j=0;j<n;++j)if(u!=j&&v!=j)cout<<n-(++cnt)<<' ';else cout<<0<<' ';
            cout<<'\n';
            cnt=0;
            for(int j=0;j<n;++j)if(u!=j&&v!=j)cout<<n-(++cnt)<<' ';else cout<<0<<' ';
            cout<<'\n';
        }
    }
    if(m!=n-1)return 0;
    cout<<2*n-1<<'\n';
    for(int i=1;i<=n;++i)cout<<1<<' ';
    cout<<'\n';
    for(int i=2;i<=n;++i){
        cout<<1<<' ';
        for(int j=2;j<=n;++j){
            if(i==j)cout<<1<<' ';
            else cout<<0<<' ';
        }
        cout<<'\n';
        cout<<1<<' ';
        for(int j=2;j<=n;++j){
            if(i==j)cout<<1<<' ';
            else cout<<0<<' ';
        }
        cout<<'\n';
    }
    return 0;
}