T？ 全面水淹
题目描述
你是一位水弹机兵，上级派你去水淹敌军。
你的手里有一张 n * m 大小的敌方地图：
*:空地;#:墙;1~9:士兵。
你可以在任意位置放置1个水弹（水只能往上下左右淹没），水弹的威力为 q ，表示水可以冲倒总面积不超过 q 的墙，被水淹没地区的士兵将会全部淹死。
你现在想知道，最多可以淹没多少块区域，最多可以淹死多少士兵。
输入格式
第一行输入四个整数 n,m,q 分别表示地图行数、地图列数、水弹威力。
接下来 n 行：
每行 m 个在 *,#,1,2,3,4,5,6,7,8,9 之中的字符。
输出格式
第一行一个整数，表示最多淹没的土地块数。
第二行一个整数，表示最多被淹死的士兵数。
样例
Input 1
5 5 1
11111
1###1
##9##
1###1
11111
Output 1
7
9
样例解释 1
在(1,1)(1,2)(1,3)(1,4)(1,5)(2,1)(2,5)(5,1)(5,2)(5,3)(5,4)(5,5)(4,1)(4,5)的位置可以淹没7块土地。
在(3,3)的位置可以淹死9个士兵。
Input 2
7 7 2
9#111#9
#11#1#9
#11#1#9
11124#9
11**1##
######9
114514#
Output 2
25
36
样例解释
11111#2
11111#2
11111#2
11111#2
11111##
######3
3333333
在1填充的位置可以淹没25块地。
在2填充的位置可以淹死36个士兵。
Intput 3
9 9 2
9###9###9
#999#999#
#########
#11451419
1981*##55
#########
#98998998
*#######9
1145145##
Output 3
15
78
样例解释
1###2###3
#444#555#
#########
#66666666
66666##66
#########
#77777777
8#######7
8888888##
在6填充的位置可以淹没15块土地。
在7填充的位置可以淹死78个士兵。
数据范围
1≤n,m≤1000
1≤q≤10
