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

Вхідні дані

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

Вихідні дані

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