Two dimensional array of size n * n is given. Find the sum of elements in its rows.

Input

First line contains the size of array n (n ≤ 100). Each of the next n lines contains n integers.

Output

In the i-th line print the sum of elements in the i-th row of array.