#include <stdio.h>
#include <stdlib.h>

#define MAX 10

int main() {
    int n;
    if (scanf("%d" , &n) !=1 || n<1|| n>MAX){
        printf("Invalid input \n");
        return 0;
}
int graph[MAX][MAX]={0};
int x,y;
while (scanf("%d %d",&x,&y) == 2){
    if (x<1|| x>n || y<1 || y>n){
        printf("Invalid input \n");
        return 0;
    }
    graph[x - 1][y - 1] = 1;
}
for (int k=0;k<n; k++);{
    for(int i = 0;i < n; i++)
       for (int j = 0;j < n; j++)
           if (graph[i][j] && graph[i][j])
              graph[i][j]=1;
for (int i = 0;i < n;i++){
    for (int j = 0;j < n;j++)
        printf("%d",graph[i][j]);
    printf("\n");
}
return 0;