有一个 $N\times M$ 的网格。

从上数第 $i$ 行、从左数第 $j$ 列的格子记作 $(i, j)$，其中有一个整数 $A_{i,j}$。

你要从左上角的格子 $(1,1)$ 移动到右下角的格子 $(N,M)$。

你可以做下述操作至多 $K$ 次。

• 选择一个格子，把其中的整数改为 $1$ 到 $10^9$ 之间的任一整数（包括 $1$ 和 $10^9$）。

你的得分是移动过程中经过的格子（包括格子 $(1,1)$ 和 $(N,M)$）里的整数的最小值。

求最大的可能得分。

限制

• $2 \le N,M \le 300$
• $0 \le K \le N\times M$
• $1 \le A_{i,j} \le 10^9$
• 输入的值都是整数。

输入

从文件 grid.in 中读入数据。

输入一共有 $N+1$ 行。第一行包含三个整数 $N$，$M$，$K$。第 $i+1$ 行（$1 \le i \le N$）包含 $M$ 个整数 $A_{i, 1}, A_{i,2}, \dots, A_{i,M}$。

输出

输出到文件 grid.out 中。

输出一行，一个整数，表示答案。

样例输入 1

3 3 2
1 2 4
3 5 7
6 8 9

样例输出 1

6

样例输入 2

5 5 0
1 7 7 7 7
1 7 1 1 1
1 7 1 7 1
1 7 1 7 1
1 1 1 7 1

样例输出 2

1

样例输入 3

2 3 6
2 3 3
5 7 8

样例输出 3

1000000000

附件样例