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

Ориентированный граф задан матрицей смежности. Найдите полустепени захода и полустепени исхода всех вершин графа (т.е. количество входящих в неё и исходящих из неё рёбер соответственно для каждой вершины).

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

N - число вершин в графе (1 ≤ N ≤ 100), затем матрица смежности: N строк по N чисел, каждое из которых равно0 или 1.

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

Выведите N пар чисел: для каждой вершины сначала полустепень захода и затем полустепень исхода.

Примеры