N, M, K = map(int, input().split()) A = [list(map(int, input().split())) for _ in range(N)] dir = [[0, 1], [1, 0], [-1, 0], [0, -1]] def search(v): nv = [[True] * M for _ in range(N)] cnt = 0 Q = [(0, 0)] if A[0][0] < v: cnt += 1 if cnt > K: return False nv[0][0] = False while Q: Q2 = [] while Q: x0, y0 = Q.pop() if x0 == N - 1 and y0 == M - 1: return True for xd, yd in dir: x = x0 + xd y = y0 + yd if 0 <= x < N and 0 <= y < M: if nv[x][y]: nv[x][y] = False if A[x][y] >= v: Q.append((x, y)) else: Q2.append((x, y)) Q, Q2 = Q2, Q cnt += 1 if cnt > K: return False return cnt lb = 1 ub = 10 ** 9 + 1 while ub - lb > 1: mid = (ub + lb) // 2 if search(mid): lb = mid else: ub = mid print(lb)