Турист решил посетить страну Zeydabad для участия в Zbazi (популярная игра в Zeydabad).

Страна Zeydabad представляет собой прямоугольное клетчатое поле, состоящее из n строк и m столбцов. Каждая клетка в стране обозначена либо символом 'z', либо символом '.'.

Турист знает, что государство называется Zeydabad потому, что в нём есть много ''Z-паттернов". ''Z-паттерн" это квадрат с побочной диагональю полностью заполненной символами 'z', а также с верхней и нижней строками полностью заполненными символами 'z'. Остальные клетки квадрата могут быть произвольными.

Заметим, что ''Z-паттерн" может состоять только из одной клетки (смотрите примеры).

Теперь он хочет посчитать количество ''Z-паттернов" в стране (это необходимый навык для игры в Zbazi).

Помогите туристу с подсчётом количества ''Z-паттернов".

Рекомендуется для ввода и вывода данных использовать функции gets, scanf, printf в языке C++, поскольку они работают значительно быстрее чем getline, cin, cout. Аналогично, рекомендуется использовать классы BufferedReader, PrintWriter вместо Scanner, System.out в языке Java.