Задана дорожна карта міста розміром ~N \times M~. Дороги проходять вертикально та горизонтально та мають різну ширину (послідовну кількість рядків або стовпців). Усі дороги проходять через все місто, тобто вертикальні починаються в першому рядку та закінчуються в останньому, а горизонтальні - в першому та останньому стовпчиках відповідно. Перехрестям вважається місце, де перетинаються дороги. Для заданої карти міста необхідно підрахувати кількість перехресть.

Constraints:

• ~0 < N,M \le 1000~

Input

В першому рядку задано два числа ~N~ та ~M~- кількість рядків та стовпчиків на карті. Наступні ~N~ рядків містять по ~M~ символів, що задають карту. Символ '.' - означає, що через цю клітинку дорога не проходить, '#' - проходить.

Output

Вивести одне число - відповідь на задачу.

Sample Input 1

5 5
#.#.#
#####
#.#.#
#####
#####

Sample Output 1

6

Notes