#F. 数据结构？

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

~~你听说过st表吗，对和那个没关系~~

题目描述

给定 n 个长度为 m 的数组。选取一个区间 [L,R]，对于每个数组都将其在这个区间上的一个最小值取出，然后将这些最小值求和记为 S，找到一个选取方法使得 S取得最大值，并输出这个最大值。

输入的第一行包含两个正整数 n,m $(1 ≤ n ≤ 10^2, 1 ≤ m ≤ 2 × 10 ^ 4 )$

接下来的 n 行中，每行输入 m 个数，其中第 i 个整数 $a_i (1 ≤ a_i ≤ 10 ^ 6)$

输出 S 的最大值。

2 5
1 2 3 4 5
5 4 3 2 1