Degrees of vertices

Input

The first line contains the number of vertices n~(1 \le n \le 100). Then follow $n$ lines, each containing $n$ elements describing the adjacency matrix of the graph.

Output

Print $n$ numbers — the degrees of all vertices of the graph.

Examples