#SC1011. 勇士

勇士

限制:

时间:1s

空间:256MB

题目:

在迷宫中,充斥了能量宝石和逸散的能量。勇士准备在吸取能量。

勇士不能直接吸取逸散的能量,只能借助于能量宝石。每个能量宝石是固定在迷宫中的一种装置(简而言之,你不能带走它,只能原地使用),使用后可以吸取周围8格的能量。

现在有一个n*m的迷宫,每个格子里要么是 * 要么是0到9的数字。每个 * 格子代表了能量宝石,它可以一次性的吸取周围的能量,每个数字格子代表了此地充斥的能量。注意,逸散的能量被一个宝石吸收后就没有了,例如:

​ 1*1

​ 1*3

使用了上面的宝石,勇士获取6点能量,迷宫变成了:

​ 0*0

​ 0*0

这样的形态。

勇士最多能吸取多少能量?

勇士啊,请在此获取力量打败魔王。

输入格式:

第一行两个正整数n和m

接下来有n行字符串,每行字符串长m代表迷宫

输出格式:

一个数表示答案

样例

样例输入1

4 4
1*19
1*31
011*
1021

样例输出1

12

数据规模:

对于所有的数据:

1nm1031 \leq n,m \leq 10^{3}