2544: 试题安排

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

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

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

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

3
50  50  1
10  100 10
100 10  10

201