题目描述

小 T 有一张 $n \times m$ 的字符图像。每个格子中是数字 $0 \sim 9$ 、. 或 #。同一行中一个不能再向左或向右延伸的连续数字段构成一个整数。

图像中可能存在噪声：原本为 . 的格子可能被错误识别为数字。一个真实整数至少有一个数位与 # 八邻接；噪声形成的整数则没有任何数位与 # 八邻接。八邻接是指横向、纵向或斜向相邻。数字段可以含有前导零，其数值按通常的十进制整数解释。

请找出所有真实整数，并输出它们的和。

输入格式

第一行包含两个整数 $n,m$ 。接下来 $n$ 行，每行包含 $m$ 个字符，表示图像的一行。

输出一个整数，表示所有真实整数之和。


10 10
467..114..
...#......
..35..633.
......#...
617#......
.....#.58.
..592.....
......755.
...#.#....
.664.598..

整数 467 、35 、633 、617 、592 、755 、664 和 598 至少有一个数位与 # 八邻接，应计入答案；114 和 58 属于噪声。前八个整数之和为 $4361$ 。

对于测试点，图像中没有 #。对于测试点，图像中没有 .。对于100%的数据， $1 \le n,m \le 1000$ 。保证每个连续数字段表示的整数以及最终答案均不超过 64 位有符号整数的范围。