#include <bits/stdc++.h> using namespace std; int n,m; int a[1010][1010]; int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ int x,y; 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; } return 0; }