경로 찾기

가중치가 없는 방향 그래프 $G$가 주어진다. 모든 정점 쌍 $(i, j)$에 대해 $i$에서 $j$로 가는 길이가 양수인 경로가 있는지 판정하는 프로그램을 작성하시오.

경로의 길이가 양수라는 것은 간선을 한 개 이상 지난다는 뜻이다. 따라서 $i$에서 출발해 다시 $i$로 돌아오는 경로가 있을 때만 $(i, i)$의 답이 1이 된다.

첫째 줄에 정점의 개수 $N$ ($1 \le N \le 100$)이 주어진다.

둘째 줄부터 $N$개 줄에 그래프의 인접 행렬이 주어진다. $i$번째 줄의 $j$번째 숫자가 1이면 $i$에서 $j$로 가는 간선이 있고, 0이면 없다. $i$번째 줄의 $i$번째 숫자는 항상 0이다.

$N$개의 줄에 답을 인접 행렬 형식으로 출력한다. 정점 $i$에서 $j$로 가는 길이가 양수인 경로가 있으면 $i$번째 줄의 $j$번째 숫자를 1로, 없으면 0으로 출력한다. 한 줄에 있는 숫자는 공백 하나로 구분한다.