#描述#
大家一定都玩过扫雷这个游戏，打开游戏界面，左上角的数字表示地图中一共有多少雷，右面的数字表示所用的时间，下面的区域是扫雷区。现在，假设扫雷区已经被翻开一部分，那么数字就表示在与此方块相邻的 8 个方块中的雷数。<BR>
现在给出扫雷区域的高 n 宽 m ，以及地图中含有的雷数 k ，和已知部分。请计算这些雷的所有排布方式的数目。由于数目可能很大，所以只要输出 mod 10000 的结果既可。<BR>

#格式#
##输入格式##
有多组测试数据，执行到文件结束为止。
每组数据的第一行为三个整数 n, m, k(0 &lt n, m &lt= 100, 0 &lt k &lt= 100)，分别表示扫雷区域的高和宽，地图中含有的雷数。
以下 n 行 每行 m 个字符 表示地图的具体情况。
如果字符为 '0' 到 '8' 中的一个，则表示此区域已被探索，数字表示周围的雷数。
如果为 '.' 则表示此区域未知。

##输出格式##
对每组数据，输出地雷的所有排布方式的数目 mod 10000 后的结果。每组数据占一行。

#样例1#
##样例输入1##

9 9 10
.10000000
110012321
00002....
00002....
00001....
00011....
1101.....
.101122..
1100001..

##样例输出1##

24

#限制#
10000ms
32768KB

#提示#

#来源#