第六集 home_w家的机关

小A来到了home_w的家门口，只见home_w的家门口有一个显示屏，上面有个英雄合成的小游戏，moxin说这就是home_w家的密码锁。

玩法如下：

***

       给n类英雄，每类英雄都有m个属性，英雄可以进行融合，融合后的新英雄仍然有m个属性，而新的属性取决于合成它的两类英雄属性的最大值(如果第一种属性，第一类英雄值为3，第二类英雄值为5，融合后的值就是5)。

       我们称一个英雄的战力值为 它m个属性中的最小值，现在让选择任意两类英雄(可以是同一类)进行融合(只能融合一次)，那么融合出来的新英雄战力值最多是多少。

       ***

       小A说，这不是有手就行吗？于是在1e-9s写出了答案，成功打开了home_w的大门。

      预知后世如何，请听下季分解。

单组输入，第一行输入n和m 。 1<=n<=100000    1<=m<=7

接下来n行，每行代表一类英雄的属性值，每行m个数字，每个数字x分别代表这类英雄该属性的值。

0<=x<=10⁹

输出融合后的新英雄的最大战力值

3 2
5 8
6 7
9 1

8
hint:选择第一类和第三类融合，新英雄属性值是(9,8) 战斗力为min(9,8)=8