a,b=input().split(" ")
a,b=int(a),int(b)
sum1=0
list1=[]
for i1 in range(a):
    list1.append(input().split(' '))
for i in range(b):
    for j in range(a):
        sum1+=int(min(list1[j][0],list1[j][-1]))*(2**(i+1))
        if min(list1[j][0],list1[j][-1])==list1[j][0]:
            list1[j].pop(0)
        else:
            list1[j].pop(-1)
print(sum1)