暂无测试数据。

散人和龙王是好朋友。

“既然你叫散人，那我就赠你漫天飞刺吧”。散人有一个大小为 $N \times M$ 的矩形防护罩，每个位置有一个破绽值 $a_{ij}$ 。龙王的刺阵只能以垂直于坐标轴的长方形的形态向散人袭来，由于龙王想给散人留下深刻的印象，所以他总会挑总破绽值最大的那个长方形布下飞刺(当然这个长方形的长宽至少是 $1$ ，也就是龙王必须攻击)，而散人受到的伤害就等于这个总破绽值。

散人很爱龙王，但他不想受伤，好在他现在有一次机会修补他的防护罩，可以将某个位置的破绽值修补成 $P$ ，当然也可以不修补。散人希望这次修补之后，龙王对自己造成的伤害最小。

输入格式

第一行 $3$ 个整数， $N,M,P$ ，含义如题面所示。

接下来一个 $N \times M$ 的矩阵，表示破绽值 $a_{ij}$。

输出格式

一个整数，散人受到的最小伤害。

数据范围

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

12