1410 - Uva10605 Mines For Diamonds

Input

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

Output

Examples

Input

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

Output

11
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题