#include<stdio.h>
int main()
{
    n=int(input().strip())
    if n<0;
    printf("Invali input")
else:
    graph = [[0]]*n 
for _ in range(n)]
while true:
    data = input().strip()
    if data == "-1":
    break
    u,v = map(int,data . split())
    graph[u-1][v-1] =1
for k in range(n);
    for i in range(n):
        for j in range[j][k]
        if graph[i][k] and graph[k][j]:
    for i in range(n):
        graph[i][i] = 1
    for row in graph:
    printf(" ".join9map(str,row))