Душова кабіна#10140
Степан придбав душову кабіну, яку вирішив встановити в дачному будинку. Дачний будинок являє собою прямокутник N \times M, розбитий на одиничні квадратики. Степан знає, що душова кабіна займає рівно дві клітинки, які мають спільну сторону. Також Степан знає, що деякі клітинки будинку зайняті різними речами.
Допоможіть Степану з'ясувати, скількома різними способами він може розташувати душову кабіну в дачному будинку.
У першому рядку вхідних даних знаходиться два цілих числа , (1 \leq N, M \leq 1000) — розміри дачного будинку Степана. Кожен із наступних рядків містить по символів — опис дачного будинку Степана. Символ "#" означає, що відповідна клітинка вже чимось зайнята, а символ "." — що вона вільна і може стати однією з двох, зайнятих душовою кабіною.
Одне число — кількість способів розташувати душову кабіну в дачному будинку.
Приклад 1
Приклад 2