#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=