UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1410. Uva10605 Mines For Diamonds

Statistics 下载数据

Description

Input

第一行给出N,M表示矿区大小 下面N行M列,表示矿区,其中"*"表示为矿,"#"表示矿区的外边界,"."表示为空白点.矿区一定被"#"完全包围,且矿区内部一定没有"#"

Output

Sample Input

11 11
###########
##.########
#....######
#.*....####
#..*.....##
##....*...#
###....**.#
###.......#
###..*...##
####...####
###########

Sample Output

11

Hint

Source