【题目描述】
“拔出石中剑，你便是王”。
“拔剑之前,你最好先想一想。因为一旦拔起剑，你将不再是人类,你会被所有人类憎恶，你将最终迎来悲剧的死亡。”魔术师梅林如是说。
然而名为Arturia Pendragone的少女还是拔起了剑，成为了英格兰之王。
一天，王发现她拔出的石中剑上有N个凹槽，经过多年征战，她一共收集了M块宝石，并且N>=M。将每块宝石放到每一个凹槽中都会使石中剑具有一定的美丽值（可能为负数）。
若1<=i<j<=M，则编号为i的宝石所在的凹槽的编号一定要小于编号为j的宝石所在的凹槽的编号。
由于王也是女孩子，所以她希望这个美丽值最大。
当然，每个凹槽只能放入一 块宝石，每块宝石也只能放入一个凹槽。
每块宝石都必须被使用到。
【输入】
第一行，两个整数N,M；
接下来M行，每行N个整数，表示这一块宝石放入这一个凹槽的美丽值。
【输出】
一行，表示美丽值的最大可能值。
【数据范围】
对于10%的数据，M=1
另外20%的数据，1<=M<=5 M<=N<=20
对于100%的数据，1<=M<=N<=1500
每个宝石的美丽值保证大于-10^5，小于10^5
【样例输入】
3 2
-10 10 10
0 30 10

【样例输出】
20