问题描述

给省队选拔赛命题的时候，李老师手下有N个命题人，要命N种不同类型的试题，其中每人命一题。因为每个命题人对不同题型的掌握程度不同，所以他们编出的试题难度也有不同（这用一个难度数值来表示）。为了尽可能地刁难大家，李老师决定出一张N个题的试卷，而且所有题的难度值总和最大。

输入数据arrange.in

第一行为N(N <= 100)，代表命题人的个数。

以后N行，每行N个整数（每个数不超过100），第i行j列的数表示第i个人出的第j种题目的难度大小。

输出数据arrange.out

一行，表示试卷难度的最大值。

样例输入

3
50  50  1
10  100 10
100 10  10

样例输出

201