#P2315. 矩阵列之最大值

矩阵列之最大值

给一个矩阵求每一竖行的和,输出其中的最大值。

Input

第一行,一个整数N(N<11)

之后有N行每行N个数表示这个矩阵

Output

矩阵求每一竖行的和,输出其中的最大值。

Sample Input

2
1 2
3 4

Sample Output

6

HINT

Source