Задано простий неорієнтовний незважений граф. Потрібно для кожної вершини підрахувати її степінь.
У першому рядку знаходиться число N (1 ≤ N ≤ 1000). У наступних N рядках знаходиться матриця суміжності.
Виведіть N чисел – степені усіх вершин.