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