해리 포터와 볼드모트의 코

호그와트에서 공부하던 시절, 아직 톰 마볼로 리들이라고 불리던 볼드모트 경은 꽤 매력적인 청년이었다. 그러나 수많은 어두운 일들이 그의 외모를 망가뜨렸고, 그 결과 코를 잃었다.

현대 성형 수술로 이 문제를 해결할 수 있다. 그는 인공 코를 만드는 수술을 예약했고, 이제 남은 문제는 새 코를 어디에 둘지 정하는 것이다. 그는 이 문제를 수학적인 관점에서 풀기로 했다.

볼드모트의 얼굴은 $n$행 $m$열의 격자 직사각형으로 단순화된다. 새 코는 가로 또는 세로로 변을 맞대고 있는 정확히 두 칸을 차지한다. 눈과 입이 이미 차지한 칸에는 코를 놓을 수 없다. 그는 코를 얼굴에 놓는 방법이 몇 가지인지 알고 싶어 한다.

첫 줄에 두 정수 $n$과 $m$ ($1 \le n, m \le 1000$)이 주어진다. 이어지는 $n$개의 줄에는 각각 $m$개의 문자로 얼굴의 상태가 주어진다. 문자 #은 이미 차지된 칸이고, 문자 .은 비어 있어 코의 두 칸 중 하나가 될 수 있는 칸이다.

코를 얼굴에 놓는 방법의 수를 한 정수로 출력한다.