背景

在MC中水是无限的

描述

n\(\ast \)m的棋盘
每格可以是空气(.)，水(w)，泥土(x)
如果一格空气的相邻四格中有两格是水
则它会变为水
求最后棋盘上有多少格是水

输入

第一行两个正整数n,m
接下来n行
每行一个长为m的字符串

输出

一个正整数

样例

输入

2 2
xw
w.

输出

3

范围

50% n,m<=50
70% n,m<=1000
100% n,m<=3000

限制

2s
512M