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

Кутник

Кутник

Задано прямокутну дошку \textbf{M}×\textbf{N}, деякі клітинки у якій вирізано. Скількома способами можна поставити на неї "кутник" з трьох клітинок так, щоб усі три клітинки кутника знаходились всередині дошки і не були вирізані? \InputFile У першому рядку вхідного файлу задано два числа \textbf{M} і \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{100}), відокремлені пропуском. У наступних \textbf{M} рядках міститься по \textbf{N} символів у кожному; \textbf{i}-ий символ \textbf{j}-ого з цих рядків дорівнює '\textbf{X}' (велика літера ікс), якщо клітинку вирізано, і '\textbf{.}' (крапка) у протилежному випадку. \OutputFile Виведіть одне число - скільки існує способів поставити кутник на задану дошку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2
..
..
Вихідні дані #1
4
Вхідні дані #2
2 3
..X
.X.
Вихідні дані #2
1
Джерело II етап Всеукраїнсьої олімпіади школярів 2012-2013, м. Бердичів