#include <iostream>

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

   bool adyacencia[n][n] = { };        // alternativa:  std::vector<std::vector<bool>> adyacencia(n, std::vector<bool>(n));
   for (int i = 0; i < a; ++i) {
      int x, y;
      std::cin >> x >> y;
      adyacencia[x][y] = true;
      adyacencia[y][x] = true;
   }

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

/* Ejemplo de entrada
7
6
0 4
0 2
4 3
4 1
2 6
2 5
*/