Дано прямоугольное поле n × m, состоящее из точек ('.') и звездочек ('*'). Ваша задача — посчитать количество прямоугольных треугольников, у которых две стороны параллельны сторонам поля, а вершины находятся в центрах клеток, помеченных звездочками.
Выходные данные
Выведите одно число — количество прямоугольных треугольников на поле. Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать поток cout (также вы можете использовать спецификатор %I64d).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
**
*.
|
1
|
|
2
|
3 4
*..*
.**.
*.**
|
9
|