Degrees of vertices

A simple undirected graph is given with adjacency matrix. Find the degrees of all its vertices.

Input

The first line contains the number of vertices in a graph $n(1\le n\le 100)$. Each of the next $n$ lines contains $n$ elements — the description of adjacency matrix.

Output

Print $n$ integers — the degrees of all vertices.

Examples