10106 경로 찾기 Silver I

문제

N개의 정점으로 이루어진 방향 그래프의 인접 행렬이 주어질 때, 모든 정점 쌍에 대해 i에서 j로 가는 경로가 있는지 구하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)이 주어진다. 다음 N줄에 인접 행렬이 주어진다.

출력

i에서 j로 갈 수 있으면 1, 없으면 0으로 이루어진 행렬을 출력한다.

3
0 1 0
0 0 1
1 0 0

1 1 1
1 1 1
1 1 1