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