360补笔试824上午场

m,n = list(map(int,input().strip().split()))
a = []
import functools
for i in range(m):
    a.append(list(map(int,input().strip().split())))

#处理数据变成拿到j件装备提升的武力值
aa = []
for i in range(len(a)):
    ttt = [a[i][0]]
    for j in range(1,len(a[0])):
        ttt.append(a[i][j]-a[i][j-1])
    aa.append(ttt)
a = aa
#print(a)

@functools.lru_cache(None)
def helper(t):#状态t就是目前m个武士每个人拥有几件装备，没有装备就是0 
    
    #print(t)
    if sum(t) == n:
        return 0
    res = 0 
    for i in range(m):
        tmp = [0]*m
        for j in range(len(t)):
            if i == j:
                tmp[j] = t[j]+1
            else:
                tmp[j] = t[j]
        tt = helper(tuple(tmp))
        #print(tt,tt+a[i][tmp[i]-1])
        res = max(res,tt+a[i][tmp[i]-1])
    return res
num = tuple([0]*m)
print( helper(num))