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