测试数据来自 ______/1976

【题目背景】
怎么第一是内环境啊，还以为是打破天穹或者Level C-1111 - “清算之日”呢（恼）。
Organizations Allowed…
The Major Explorer Group…
The Backrooms Nonaligned Trade Group…
The SpeedNoclippers…
The Backrooms Furniture Producing Factory…
The Électron Positif Particle Tech Co.,Ltd. of Backrooms…
…
32 More…
“替我去看看天穹打破后的世界吧。”
更多请见Level C-1001 - “打破天穹”和Page2。
【题目描述】
若你已经完成此题，那你可以尝试：紧急-打破天穹。
（改写）天穹的打破不能仅仅靠破军炮的一击，而是要靠更严密的计算。
已知现在天穹有\(n\)层，而每层都有\(m\)处弱点（位置为\(ij\)），每处弱点被击破的能量至少为\(a_{ij}\)（击破弱点不消耗能量）。当一层中任意一处弱点被击破，那么这一层天穹就会被打破。有且只有当上一层天穹被打破时，下一层天穹才能被打破。
现在破军炮可以发动\(m\)条能量柱（能量柱能量可以为\(0\)），当弱点的\(j\)序号相同时，那么这些弱点即可被同一条能量柱击中。
现在告诉你天穹的所有弱点，求完全打破天穹所用的最小能量\(s\)（\(s\)为\(m\)条能量柱所用能量的和）。
* 题目翻译：
构造序列\(A\)，使得对于第\(i\)条序列，都有至少有一个\(j\)满足\(A_j\geq a_{ij}\)（其中\(i∈[1,n],j∈[1,m]\))。求\(s=\sum_{j=1}^m A_j\)最小值。
【输入格式】
第一行两个整数 \(n\)，\(m\)。
接下来\(n\)行，每行\(m\)个整数，为\(a_{i,j}\)。
【输出格式】
仅输出一个数 \(s\)。
【样例输入1】

3 2
1 100
50 52
100 1

【样例输出1】

51

【样例输入2】

2 3
1 2 3
3 2 1

【样例输出2】

2

【样例输入3】

3 3
2 4 7
17 2 22
14 12 6

【样例输出3】

9

【说明/提示】
对于样例1，能量柱的能量分别为\(50\)，\(1\)，能量柱分别击破第\(1,2\)层，第\(3\)层。
对于样例2，能量柱的能量分别为\(0\)，\(2\)，\(0\)，或\(1\)，\(0\)，\(1\)。
对于样例3，能量柱的能量分别为\(0\)，\(2\)，\(7\)，能量柱分别击破第\(-\)层，第\(2\)层，第\(1,3\)层。

时空限制：\(0.5s\)，\(64MiB\)。
共\(25\)个测试点。
* 对于\(8\%\)的数据，\(n\leq 2\)。
* 对于另外\(8\%\)的数据，\(m=1\)。
* 对于\(24\%\)的数据，\(n\leq 10\)，\(m\leq 2\)。
* 对于\(48\%\)的数据，\(n\leq 80\)，\(m\leq 3\)。
* 对于另外\(12\%\)的数据，\(a_{ij}\leq 20\)。
* 对于\(100\%\)的数据，\(1\leq n\leq 100\)，\(1\leq m\leq 4\)，\(1\leq a_{i,j}\leq 10^8\)，\(i∈[1,n]\)，\(j∈[1,m]\)。
* 对于其中有\(60\%\)的数据，最小只需开启一条能量柱即可。