У Василька є карта, що являє собою прямокутник з ~N~ рядків по ~M~ клітинок, кожна з яких може бути зафарбованою або ні. Якщо в будь-якому квадраті розміром 2 х 2 три клітини зафарбовані, то Василько може зафарбувати четверту клітинку цього квадрата.

Знайдіть кількість зафарбованих клітинок після того, як Василько оптимально пофарбує всі дозволені клітинки.

Input

У першому рядку містяться два цілих числа ~N~ і ~M~ (~1 \le N, M \le 1000~) - кількість рядків і стовпців на карті Василька.

Наступні ~N~ рядків по ~M~ символів описують клітини карти. Символ '.' відповідає незафарбованій клітинці, а '#' - зафарбованій клітинці. Рядки нумеруються від 1 до ~N~, стовпці "- від 1 до ~M~.

Output

Виведіть одне число - кількість зафарбованих клітинок після того, як Василько зафарбує всі можливі клітинки.

Sample Input 1

3 5
...##
#....
#.#..

Sample Output 1

5

Sample Input 2

2 2
##
#.

Sample Output 2

4