#include <iostream>
using namespace std;
int main() {
int n,m;
cin>>n>>m;
int ms[n][n]={};
for(int i=0; i<m; i++){
int a,b;
cin>>a>>b;
a--;b--;
ms[a][b]=1;
ms[b][a]=1;
}
for(int i=0; i<n; i++){
for(int j=0; j<n; j++)
cout<<ms[i][j]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbixtOwoJY2luPj5uPj5tOwoJaW50IG1zW25dW25dPXt9OwoJZm9yKGludCBpPTA7IGk8bTsgaSsrKXsKCQlpbnQgYSxiOwoJCWNpbj4+YT4+YjsKCQlhLS07Yi0tOwoJCW1zW2FdW2JdPTE7CgkJbXNbYl1bYV09MTsKCX0KCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJZm9yKGludCBqPTA7IGo8bjsgaisrKQoJCQljb3V0PDxtc1tpXVtqXTw8IiAiOwoJCX0KCXJldHVybiAwOwp9