j正在研究一种仿生机器人，他一共研制了m款机器人，并对它们进行了n次实验得到了一个数据矩阵。经过j一直在进行优化，但是机器人的能力不一定随着轮数的而增强。j认为一次合理的优化，是所有的机器人能力都有所增加。在n轮实验后，他准备写一本优化指南，选取n轮优化中的一些轮，并满足每次优化后m个机器人的能力均提升。

第一行输入两个正整数n和m，分别表示优化轮数以及机器人的数目。(1 ≤ n ≤ 2000，1 ≤ m ≤ 10 )

接下来n行，每行输入m个正整数。其中a[i][j](1 ≤ a[i][j] ≤ 1000)表示在第i轮实验中机器人j的能力值。

能选取的最多实验轮数。

选取第1、2、4次实验，2对于1，4对于2都满足每个机器人的能力值递增。