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