题目背景

$kunkka$的$baby$在$BC$走丢了，$kunkka$心急如焚跑到教室找援兵。可万万没想到一群人类在研究化学，还有几个侦察兵，于是$kunkka$找到你让在侦察兵发现前抓住更多科学家。

题目说明

给出两个整数$n,m$，表示教室的大小，与一个教室图表$a$。

输入

第一行两个整数$2\le n,m \le 10$，$1\le$ 门数 $\le5$

后面的$n+2$行图表$a$。#表示桌子或墙，.表示空地，@表示科学家，*表示侦察兵，可侦察下图区域：

.+++.
+++++
++*++
+++++
.+++.

不过他的视野会被挡住

.....
++#++
++*++
+++++
.+++.

.....
..#++
.#*++
.++++
.+++.

.....
..#++
.#*++
..#++
.....

.....
..#..
.#*#.
..#..
.....

..++.
.#+++
++*++
+++++
.+++.

教室是用墙围起的，门会留出一个.，如有一个门的$3*3$的大小的空教室可能是这样的：

#####
#....
#...#
#...#
#####

$kunkka$可以进入任意次门。且$kunkka$的攻击范围与侦察兵一样，但$kunkka$可以隔着桌子攻击。

输出

我们想知道$kunkka$在不被发现的情况下能抓住几个侦察兵或科学家。

样例

3 5
#######
.@#####
#...#..
#*#@..#
#######

3

2 2
####
#.@#
#*..
####

0

对于样例1，$kunkka$只能从右门入抓住一个科学家然后抓住侦察兵最后抓住最后一个科学家。