import std; void main () { int N, M, K; readln.read(N, M, K); auto A = new int[][](N, 0); foreach (i; 0..N) A[i] = readln.split.to!(int[]); // k未満を踏む回数の最小値は何回? -> dpで求まる。 // 変えないといけない数は単調性アリ auto dp = new int[][](N, M); bool f (int x) { foreach (d; dp) d[] = int.max; dp[0][0] = 0; if (A[0][0] < x) dp[0][0] = 1; foreach (i; 0..N) { foreach (j; 0..M) { // 下 if (i + 1 < N) { int v = 0; if (A[i + 1][j] < x) v = 1; dp[i + 1][j] = min(dp[i + 1][j], dp[i][j] + v); } // 右 if (j + 1 < M) { int v = 0; if (A[i][j + 1] < x) v = 1; dp[i][j + 1] = min(dp[i][j + 1], dp[i][j] + v); } } } return dp[N - 1][M - 1] <= K; } int ok = 1, ng = 10 ^^ 9 + 1; while (1 < abs(ok - ng)) { int mid = (ok + ng) / 2; if (f(mid)) { ok = mid; } else { ng = mid; } } writeln(ok); } void read (T...) (string S, ref T args) { import std.conv : to; import std.array : split; auto buf = S.split; foreach (i, ref arg; args) { arg = buf[i].to!(typeof(arg)); } }