Орієнтовний граф задано матрицею суміжності. Знайдіть півстепені заходу та півстепені виходу усіх вершин графа (тобто кількості ребер, які входять у неї, та виходять з неї відповідно для кожної вершини).
N
- число вершин у графі (1 ≤ N ≤ 100
), потім матриця суміжності: N
рядків по N
чисел, кожне з яких дорівнює 0 або 1.
Виведіть N
пар чисел: для кожної вершини спочатку півстепінь заходу і потім півстепінь виходу.