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