#include <bits/stdc++.h>
using namespace std;
#define ms(s,n) memset(s,n,sizeof(s))
#define all(a) a.begin(),a.end()
#define present(t, x) (t.find(x) != t.end())
#define sz(a) int((a).size())
#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define FORd(i, a, b) for (int i = (a) - 1; i >= (b); --i)
#define pb push_back
#define pf push_front
#define fi first
#define se second
#define mp make_pair
#define endl "\n"
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int> pi;
typedef vector<int> vi;
typedef vector<pi> vii;
const int MOD = (int) 1e9+7;
const int INF = (int) 1e9+2804;
inline ll gcd(ll a,ll b){ll r;while(b){r=a%b;a=b;b=r;}return a;}
inline ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
int n, m;
int a[1001][1001];
int main(){
cin >> n >> m;
FOR(i, 0, m){
int x, y; cin >> x >> y;
a[x][y] = a[y][x] = 1;
}
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIG1zKHMsbikgbWVtc2V0KHMsbixzaXplb2YocykpCiNkZWZpbmUgYWxsKGEpIGEuYmVnaW4oKSxhLmVuZCgpCiNkZWZpbmUgcHJlc2VudCh0LCB4KSAodC5maW5kKHgpICE9IHQuZW5kKCkpCiNkZWZpbmUgc3ooYSkgaW50KChhKS5zaXplKCkpCiNkZWZpbmUgRk9SKGksIGEsIGIpIGZvciAoaW50IGkgPSAoYSk7IGkgPCAoYik7ICsraSkKI2RlZmluZSBGT1JkKGksIGEsIGIpIGZvciAoaW50IGkgPSAoYSkgLSAxOyBpID49IChiKTsgLS1pKQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIHBmIHB1c2hfZnJvbnQKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIGVuZGwgIlxuIgoKCnR5cGVkZWYgbG9uZyBsb25nIGxsOwp0eXBlZGVmIHVuc2lnbmVkIGxvbmcgbG9uZyB1bGw7CnR5cGVkZWYgbG9uZyBkb3VibGUgbGQ7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBwaTsKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiB2ZWN0b3I8cGk+IHZpaTsKCmNvbnN0IGludCBNT0QgPSAoaW50KSAxZTkrNzsKY29uc3QgaW50IElORiA9IChpbnQpIDFlOSsyODA0OwppbmxpbmUgbGwgZ2NkKGxsIGEsbGwgYil7bGwgcjt3aGlsZShiKXtyPWElYjthPWI7Yj1yO31yZXR1cm4gYTt9CmlubGluZSBsbCBsY20obGwgYSxsbCBiKXtyZXR1cm4gYS9nY2QoYSxiKSpiO30KCmludCBuLCBtOwppbnQgYVsxMDAxXVsxMDAxXTsKaW50IG1haW4oKXsKCWNpbiA+PiBuID4+IG07CglGT1IoaSwgMCwgIG0pewoJCWludCB4LCB5OyBjaW4gPj4geCA+PiB5OwoJCWFbeF1beV0gPSBhW3ldW3hdID0gMTsKCX0KCWZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsKCQlmb3IoaW50IGogPSAxOyBqIDw9IG47IGorKyl7CgkJCWNvdXQgPDwgYVtpXVtqXSA8PCAiICI7CgkJfQoJCWNvdXQgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9Cgo=