继承土地

兄弟 $N$ 人正在争论继承父母的遗产的问题。问题的焦点就是遗产中包含着的广大的田园。那块田园南北长 $H$ 千米，东西宽 $W$ 千米，呈长方形。每$1$平方千米的土地为一个区划，如从北端开始 $i$～$i+1$ 千米、从西端开始 $j$～$j+1$ 千米的面积为$1$平方千米的土地称为区划$(i, j)$。（$i$，$j$ 为满足 $0 \leq i < H$，$0\leq j<W$ 的整数。）土地的价格因区划而异，区划 $(i, j)$ 的价格用 $a_{i, j}$ 表示。

兄弟决定如下分地继承。

•$N$ 个兄弟各选区继承。

•要使每个兄弟继承的土地形成一个矩形。

•$N$ 个兄弟继承的土地不能重叠。

•可以有无人继承的区划，放弃无人继承的区划。

把某人继承的土地范围内的区划价格之和称为该土地的价格之和.兄弟们想把土地分开，使各自继承的土地的价格变得公平.你的工作是使 $N$ 个人中继承的土地价格最低的人的土地价格最大化。要考虑平分土地的方法，请制定出这样一个程序来回答分地时继承土地价格最低的人的土地价格。

输入以如下形式给出。

$H$ $W$ $N$

$a_{0,0}$ $a_{0,1}$ ... $a_{0,W-1}$

...

$a_{H-1,0}$ $a_{H-1,1}$ ... $a_{H-1,W-1}$

$H$, $W$ $(2 \leq H,W \leq 200)$ 分别表示遗产的南北长度和东西长度。$N$ $(2 \leq N \leq 4)$ 表示继承土地的兄弟人数。$a_{i, j}$ $(0 \leq a_{i,j} \leq 10^4)$ 表示区划 $(i, j)$ 的价格。

输出

一行。把继承土地价格最低的人的土地价格最大时，最低的土地价格输出。