Ориентированный граф задан матрицей смежности. Найдите полустепени захода и полустепени исхода всех вершин графа.
Входные данные
Сначала вводится число n ( 1≤ n ≤100 ) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.
Выходные данные
Выведите
n пар чисел – для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.
Примеры
| входные данные |
выходные данные |
5
0 0 0 0 0
0 0 0 0 1
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0
|
1
0
1
1
0
2
0
0
1
0
|