eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

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

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

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

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

Examples

Input example #1
3 2
..
..
..
Output example #1
7
Input example #2
3 4
..#.
#..#
..#.
Output example #2
5