#include <fstream>
using namespace std;

ifstream fin("input.in");
ofstream fout("output.out");

int main()
{

  int n, m, top1, top2;
  fin >> n >> m;

  int *array = new int[n, n];

  for (int i = 0; i < n; i++) // заполняет массив нулями
  {
    for (int j = 0; j < n; j++)
    {
      array[i, j] = 0;
    }
  }

  for (int i = 0; i < m; i++) // считывает из файла номера вершин и присваивает единицы элементам (вершина1, вершина2)
  {
    fin >> top1 >> top2;
    array[top1, top2] = 1;
  }

  for (int i = 0; i < n; i++) // выводит массив
  {
    for (int j = 0; j < n; j++)
    {
      fout << array[i, j] << ' ';
    }

    fout << endl;
  }

  delete [] array;
  return 0;
}