#K5303. 家书
家书
题目描述
小明最近收到妹妹寄来的家书,可妹妹寄来的家书有点标新立异,可不是那么容易看懂。小明似乎发现了规律,可它太难找了,他希望你通过编程告诉他。 这封信全部由数字组成,n行m列如: 11 22 33 33 44 55 22 10 60 44 20 30 4行3列,其中的规律是有可能其中的某一列上的数字,经过排序后,会发现f(n)=f(n-1)+a(就是后一个数比前一个数大a),那么小明想要你告诉他这个a,如上例,第一列有规律,a为11。
输入格式
第一行为n,m(1≤n、m≤1000); 第二行起是n行m列的数字矩阵,输入保证矩阵内每一个数字均在int范围内。
输出格式
一个数a,保证a≤20,如果多列存在规律,则输出m最小的一列的a,如果所有列都没有规律输出“NO”。
样例
4 3
11 22 33
33 44 55
22 10 60
44 20 30
11