n,m = map(int, input().split())
grid = [list(map(int, input().split()))for i in range(n)]
minmaxl = [[[float("inf"), -1]for i in range(m)]for i in range(n)]
for i in range(n-1,-1,-1):
minmaxl[i][0] = [grid[i][0], grid[i][0]]
for j in range(1,m):
minmaxl[i][j][0] = min(minmaxl[i][j-1][0], grid[i][j])
minmaxl[i][j][1] = max(minmaxl[i][j-1][1], grid[i][j])
if i != n-1:
for j in range(m):
minmaxl[i][j][0] = min(minmaxl[i][j][0], minmaxl[i+1][j][0])
minmaxl[i][j][1] = max(minmaxl[i][j][1], minmaxl[i+1][j][1])
minmaxr = [[[float("inf"), -1]for i in range(m)]for i in range(n)]
for i in range(n-1,-1,-1):
minmaxr[i][m-1] = [grid[i][m-1], grid[i][m-1]]
for j in range(m-2,-1,-1):
minmaxr[i][j][0] = min(minmaxr[i][j+1][0], grid[i][j])
minmaxr[i][j][1] = max(minmaxr[i][j+1][1], grid[i][j])
if i != n-1:
for j in range(m-1,-1,-1):
minmaxr[i][j][0] = min(minmaxr[i][j][0], minmaxr[i+1][j][0])
minmaxr[i][j][1] = max(minmaxr[i][j][1], minmaxr[i+1][j][1])
def check(a):
mini = float("inf")
maxi = -1
for i in range(n):
for j in range(m):
if minmaxl[i][j][1] - minmaxl[i][j][0] > a:
mini = min(mini, grid[i][j])
maxi = max(maxi, grid[i][j])
if maxi - mini <= a:
return True
mini = float("inf")
maxi = -1
for i in range(n):
for j in range(m):
if minmaxr[i][j][1] - minmaxr[i][j][0] > a:
mini = min(mini, grid[i][j])
maxi = max(maxi, grid[i][j])
if maxi - mini <= a:
return True
return False
lo = 0
hi = 1000000001
for i in range(hi):
if check(i):
print(i)
break
'''
while (lo<hi):
mid = (lo+hi)//2
if check(mid):
hi = mid
else:
lo = mid+1
print(lo)
'''
Compilation message
joioi.cpp:59:1: error: empty character constant
59 | '''
| ^~
joioi.cpp:59:3: warning: missing terminating ' character
59 | '''
| ^
joioi.cpp:59:3: error: missing terminating ' character
joioi.cpp:67:1: error: empty character constant
67 | '''
| ^~
joioi.cpp:67:3: warning: missing terminating ' character
67 | '''
| ^
joioi.cpp:67:3: error: missing terminating ' character
joioi.cpp:1:1: error: 'n' does not name a type
1 | n,m = map(int, input().split())
| ^
