---

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

ans = 1000000000

for r in range(n):
    for c in range(m):
        m1 = 1000000000
        for j in range(m):
            if j != c and a[r][j] < m1:
                m1 = a[r][j]
        
        m2 = 1000000000
        for i in range(n):
            if i != r and a[i][c] < m2:
                m2 = a[i][c]
                
        res = a[r][c] + m1 + m2
        if res < ans:
            ans = res

print(ans)