#include<bits/stdc++.h>
using namespace std;
int a[100][100];
int main () {
    //freopen("count.in","r",stdin);
    //freopen("count.out","w",stdout);
    int n , m ;
    cin >> n >> m ;
    int x , y;
    for (int i =1 ; i <=m ; i++ ) {
        cin >> x >> y ; 
        a[x][y]=1;
        a[y][x]=1;
    }
    for (int i = 1 ; i <= n ;i++){
        for (int j=1; j <= n ; j++ ) {
            cout << a[i][j] << " ";
        }
        cout <<endl;
    }
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGFbMTAwXVsxMDBdOwppbnQgbWFpbiAoKSB7CiAgICAvL2ZyZW9wZW4oImNvdW50LmluIiwiciIsc3RkaW4pOwogICAgLy9mcmVvcGVuKCJjb3VudC5vdXQiLCJ3IixzdGRvdXQpOwogICAgaW50IG4gLCBtIDsKICAgIGNpbiA+PiBuID4+IG0gOwogICAgaW50IHggLCB5OwogICAgZm9yIChpbnQgaSA9MSA7IGkgPD1tIDsgaSsrICkgewogICAgICAgIGNpbiA+PiB4ID4+IHkgOyAKICAgICAgICBhW3hdW3ldPTE7CiAgICAgICAgYVt5XVt4XT0xOwogICAgfQogICAgZm9yIChpbnQgaSA9IDEgOyBpIDw9IG4gO2krKyl7CiAgICAgICAgZm9yIChpbnQgaj0xOyBqIDw9IG4gOyBqKysgKSB7CiAgICAgICAgICAgIGNvdXQgPDwgYVtpXVtqXSA8PCAiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDxlbmRsOwogICAgfQp9CiAgICA=

MyAzCjEgMgoyIDMKMSAzCg==

3 3
1 2
2 3
1 3