eolymp
bolt
Try our new interface for solving problems
Problems

Полустепени вершин

Полустепени вершин

Ориентированный граф задан матрицей смежности. Найдите полустепени захода и полустепени исхода всех вершин графа (т.е. количество входящих в неё и исходящих из неё рёбер соответственно для каждой вершины). \InputFile \textbf{N} - число вершин в графе (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), затем матрица смежности: \textbf{N} строк по \textbf{N} чисел, каждое из которых равно\textbf{0} или \textbf{1}. \OutputFile Выведите \textbf{N} пар чисел: для каждой вершины сначала полустепень захода и затем полустепень исхода.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
0 1 0 1
1 0 1 1
0 1 0 0
1 1 1 1
Output example #1
2 2
3 3
2 1
3 4