eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Душева кабіна

Душева кабіна

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Степан придбав душову кабіну, яку вирішив встановити в дачному будинку. Дачний будинок представляє собою прямокутник NхМ розбитий на одиничні квадратики. Степан знає, що душова кабіна займає рівно дві клітинки, які мають спільну сторону. Також Степану відомо, що деякі клітинки будинку зайняті різними речами.

Допоможіть Степану з'ясувати скількома різними способами він може розташувати душову кабіну в дачному будинку. ####Формат вхідних даних:

У першому рядку вхідних даних знаходиться два цілих числа N, М(1 ≤ N, М ≤ 1000) - розміри дачного будинку Степана. Кожен з наступних N рядків містить по М символів - опис дачного будинку Степана. Символ "#" означає, що відповідна клітинка вже чимось зайнята, а символ "." - що вона вільна і може стати однією з двох, зайнятих душовою кабіною.

####Формат вихідних даних:

Одне число – кількість способів розташувати душову кабіну в дачному будинку.

Пример

Входные данные #1
3 2
..
..
..
Выходные данные #1
7
Входные данные #2
3 4
..#.
#..#
..#.
Выходные данные #2
5