#5068. 友好的生物

内存限制:256 MiB 时间限制:20 Sec

输入格式

输入文件的第一行是两个整数N和K,分别表示目前发现的生物种数和属性的种数。
第二行有K个非负整数Ci,即计算友好程度时所需的常数。
接下来的N行,描述每种生物,按照先后顺序依次编号为生物1、生物2、……、生物N。
每一行都有K个整数,给出该种生物的各项属性值,按照先后顺序依次编号为属性1、属性2、……、属性K。

输出格式

输出文件包含一行,为一个整数,表示最友好的生物之间的友好程度。
【约定】
2 ≤ N ≤ 100,000
2 ≤ K ≤ 5
0 ≤ Ci ≤ 100。
每种生物的各项属性值不小于-10000且不大于10000

样例

样例输入


			
5 3
1 2 3
-5 3 2
-2 3 0
0 5 9
3 4 -1
-10 -11 7

样例输出


			
36
【样例说明】
生物3和5之间的友好程度为 =36。

数据范围与提示