Дан простой неориентированный невзвешенный граф. Требуется для каждой вершины подсчитать ее степень. \InputFile В первой строчке находится число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}). В следующих \textbf{N} строчках находится матрица смежности. \OutputFile Выведите \textbf{N} чисел -- степени всех вершин.