LYK loves graph(Auribus Oculi Fideliores Sunt)

题目描述
LYK 有一个 $n\ast m$ 的网格图，每个格子都填有$-1$ 至 $n\ast m-1$ 中的其中一个数表示它的颜色
且每个格子都有一个代价 $a_{i,j}$。
它想选择一个四联通块，使得该四联通块中，存在至少 $k$ 种不同的颜色，且不包含$-1$，
要使得所选的格子的代价和最小。
输入格式
第一行三个整数，$n,m,k$.
接下来 $n$ 行，每行 $m$ 个数，表示矩阵每个位置的颜色，每个数在$-1$ 到 $n\ast m-1$ 之间。
接下来 n 行，每行 m 个数，表示选择该位置所需要的代价
1 < = n , m < = 15 ， 1 < = k < = 7 ， 1 < = a i ,