说明：此题不存在多项式时间复杂度的算法，数据很水，$\tt AC$ 并不代表算法正确。

题目描述

你无意中发现了装满了宝藏的迷宫，你想要获得尽可能多的宝藏，但是迷宫里的机关阻碍了你的计划。迷宫的地面是 $M$ 行 $N$ 列的矩形网格，每格是一块带有机关且放置了 $1$ 个宝藏的地砖，宝藏一共有 $K$ 种，用 $1\sim K$ 表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。地砖的机关如下：

1. 每次你只能踏到你与你所在地砖相邻的地砖上（即前后左右 $4$ 块）；
2. 当你踏上某块地砖后，其上的宝藏（假设种类为 $k$）自动归属你，同时所有放置了种类为 $k$ 的宝藏的地砖碎裂，你无法踏上，你当前所在的地砖在你离开后也会立刻碎裂；
3. 当你无路可走的时候，你会被传送回迷宫出口，无法再进入迷宫。

你想知道你最多能获得多少宝藏。

输入格式

输入的第一行是三个用空格隔开的整数，分别是 $M$、$N$ 和 $K$（$1 \le M,N \le 20, 1 \le K \le 100$）之后是 $M$ 行，每行包含 $N$ 个范围为 $1\sim K$ 的整数，用空格隔开，表示放置的宝藏种类。

输出格式

只有一行，为一个整数，表示最多能获得的宝藏个数。

3 4 5
1 2 3 3
2 1 4 3
1 5 1 2

4