eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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