给oliver的情书

题目描述:

Oliver最近收到小x的情书,可标新立异的小x的情书可不是那么容易看懂。oliver似乎发现了规律,可它太难找了,他希望你通过编程告诉他。

  一封信全部由数字组成,N行M列如：

   11 22 33

   33 44 55

   22 10 60

   44 20 30

   4行3列,其中的规律是有可能其中的某一列上的数字,经过排序后,会发现f(n)=f(n-1)+a。（就是后一个数比前一个数大a）

   那么,oliver想要你告诉他这个a。如上例,第一列有规律,a为11。

输入格式:

第一行为N,M,从第二行起是N行M列的数字矩阵。输入保证矩阵内每一个数字均在长整形范围内。

输出格式:

一个数a。如果多列存在规律，则输出这些列中的最小值a。如果所有列都没有规律侧输出“NO”。

样例输入:

4 3
11 22 33
33 44 55
22 10 60
44 20 30

样例输出:

11

提示:

对于40%的数据，N<=100,M<=100。
对于100%的数据，0<N<=1000,0<M<=1000，a<=20,且为整数。

时间限制: 1000ms
空间限制: 128MB

---