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