N,M,K=map(int,input().split()) A=[list(map(int,input().split())) for _ in range(N)] cmv=[[0,1],[1,0],[-1,0],[0,-1]] ###なるべく、最小値が小さくなるように歩いた時、K+1番目に小さい数を出力 ###BFSで行ける説っていうのはあってだね ###今いるマスに残っている最小値よりも、探索したいますの値が小さい時にのみ行けばいい from collections import deque d=deque([[0,0,float("inf")]]) mimimi=[[-1 for _ in range(M)]for _ in range(N)] while d: y,x,c=d.popleft() mimimi[y][x]=min(A[y][x],c) for ny,nx in cmv: if not 0<=ny+ymimimi[y+ny][x+nx]: d.append([ny+y,nx+x,mimimi[y][x]])