시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB91794897.959%

문제

Во времена обучения в Хогвартсе, когда лорда Волан-Де-Морта еще звали Томом Марволо Реддлом, он был довольно привлекательным молодым человеком. Однако многочисленные темные дела испортили его внешний вид, а именно --- лишили носа.

Медицина не стоит на месте, и чудеса современной пластической хирургии помогут ему решить эту проблему. Он записался на пластическую операцию по созданию искусственного носа, и теперь перед ним осталась только одна проблема --- ему необходимо выбрать место расположения своего будущего носа. К решению этого вопроса он подошел с математической точки зрения.

Лицо лорда можно упрощенно представить как клетчатый прямоугольник из $n$ строк и $m$ столбцов. Волан-де-Морт знает, что его нос займет ровно две клетки, имеющих общую горизонтальную или вертикальную сторону. Еще он знает, что некоторые клетки уже заняты его глазами и ртом, и они не могут быть заняты еще и носом. Теперь он хочет знать количество способов разместить новый нос на своем лице. Чтобы не стать следующей жертвой темных дел Волан-де-Морта, вам придется помочь ему с решением этой задачи.

입력

Первая строка входного файла содержит два целых числа $n$ и $m$ ($1 \le n, m \le 1{\,}000$) --- размеры лица лорда Волан-де-Морта. Каждая из следующих $n$ строк содержит по $m$ символов --- описание его лица. Символ <<#>> означает, что соответствующая клетка уже чем-то занята, а символ <<.>> --- что она свободна и может стать одной из двух, занятых носом.

출력

В первой строке выходного файла выведите одно целое число --- количество способов разместить нос на лице Волан-де-Морта.

예제 입력 1

2 3
...
...

예제 출력 1

7

예제 입력 2

3 4
..#.
#..#
..#.

예제 출력 2

5

예제 입력 3

5 8
........
.##..##.
........
#......#
.######.

예제 출력 3

34