#include <iostream>
#include <vector>

int main( ) {
   int n, m;
   std::cin >> n >> m;

   std::vector<std::vector<bool>> matriz(n, std::vector<bool>(n, false));
   for (int i = 0; i < m; ++i) {
      int v1, v2;
      std::cin >> v1 >> v2;
      matriz[v1][v2] = true;
      matriz[v2][v1] = true;
   }

   for (int i = 0; i < n; ++i) {
      for (int j = 0; j < n; ++j) {
         std::cout << matriz[i][j];
      }
      std::cout << "\n";
   }
}