题目描述：

Mingge123是mingming队的跳水教练，现在他在发愁，在他的队员里面分别分配哪几个去参加各个项目，已知每个项目最多只能报两名运动员，共有m个项目，他的队伍里有n个运动员可派，每个运动员只能报名两个项目，并且通过平时的模拟训练，他知道每个运动员参加每个项目各能拿多少分，请问最优的方案这个队能拿多少分。

输入格式：

第1行输入两个整数n,m（2≤n≤6，2≤m≤6），n代表有n个运动员可派，m代表一共可以参加m个项目。

从第2行开始共有n行，每行m个整数，分别代表每个运动员参加每个项目分别能拿多少分（0≤每个整数≤10000）

输出格式：

一个整数，表示最优方案下该队最多能拿多少分

样例输入：

3 4

1 1 2 3

2 1 3 4

1 4 5 6

样例输出：

20

样例说明：

1号运动员参加第1、2个项目，拿2分，2号运动员参加第3、4个项目，拿7分，3号运动员参与第3、4个项目，拿11分，共20分