Extra
Time
发校服 Time:8s Memory:512M AC:0% Submit:2

题目描述
m件校服,由于众所周知的原因,每一件校服都非常的难看,以至于爆掉了long long,现在有n个同学,需要给每个同学一件校服,每一件校服穿在不同的同学身上有不同的难看度,不幸的是,由于——的审美问题,总的难看度最大的时候——才会满意,请你输出此时总的难看度。

数据范围
对于30\%的数据,1\leq n\leq m\leq 20, C_{i,j}\leq 10^9
对于60\%的数据,1\leq n\leq m\leq 20,C_{i,j}\leq 10^{500}
对于100\%的数据,1\leq n\leq m\leq 100,C_{i,j}\leq 10^{500}

输入格式
第一行两个数n,m
接下来的n行,每行有m个数C_{i,j},代表第i个同学穿上第j件校服时的难看度。

输出格式
一个数,此时总的难看度

输入样例
5 5
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4

输出样例
25