Задача №472. Полустепени вершин

Начальные сведения о графах.

Ориентированный граф задан матрицей смежности. Найдите полустепени захода и полустепени исхода всех вершин графа.

Входные данные

Сначала вводится число n ( \(1 \le n \le 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
Сдать: для сдачи задач необходимо войти в систему