拼图的轮廓

题目描述

把图中的每个 # 看作边长 1 的正方形，. 是空白。求所有正方形图形的总周长，包括内部空洞边界；共用的边在内部，不计入周长。允许没有 #。

输入格式

第一行 h、w；随后 .# 图。

输出格式

输出总周长。

样例 1

输入

2 2
##
#.

输出

8

说明

三块正方形共有两条共用边，周长 12-4=8。

样例 2

输入

1 1
.

输出

0

说明

空图周长为零。

数据范围

• 1≤h,w≤20。