#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int node, edge;
    cin>>node>>edge;
 
    int graph[node+1][node+1];
    memset(graph, 0, sizeof(graph));
 
    int u, v;
    for(int i = 1; i <= edge; i++)
    {
        cin>>u>>v;
        graph[u][v] = 1;
        graph[v][u] = 1;
    }
 
 
    for(int i  = 1; i <= node; i++)
    {
        for(int j = 1; j <= node; j++)
        {
            cout<<graph[i][j]<<" ";
        }
        cout<<endl;
    }
 
 
 
 
 
 
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG5vZGUsIGVkZ2U7CiAgICBjaW4+Pm5vZGU+PmVkZ2U7CgogICAgaW50IGdyYXBoW25vZGUrMV1bbm9kZSsxXTsKICAgIG1lbXNldChncmFwaCwgMCwgc2l6ZW9mKGdyYXBoKSk7CgogICAgaW50IHUsIHY7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IGVkZ2U7IGkrKykKICAgIHsKICAgICAgICBjaW4+PnU+PnY7CiAgICAgICAgZ3JhcGhbdV1bdl0gPSAxOwogICAgICAgIGdyYXBoW3ZdW3VdID0gMTsKICAgIH0KCgogICAgZm9yKGludCBpICA9IDE7IGkgPD0gbm9kZTsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaiA9IDE7IGogPD0gbm9kZTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Z3JhcGhbaV1bal08PCIgIjsKICAgICAgICB9CiAgICAgICAgY291dDw8ZW5kbDsKICAgIH0KCgoKCgoKfQo=

NCA1CjEgMgoyIDMKMyA0CjQgMQoyIDQ=

4 5
1 2
2 3
3 4
4 1
2 4