E. Прогулка по торту
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мышь нашла большой красивый торт и решила прогуляться по нему, попутно объедая ягоды на верхушке торта. Торт прямоугольный и разделен на аккуратные квадраты; в некоторых квадратах есть ягода, а в некоторых нет.

Мышь спешит, поэтому когда она взберется на торт в его северо-западном углу (вернняя левая клетка входных данных), она будет двигаться только на восток (направо) или на юг (вниз), пока не достигнет юго-восточного угла (нижняя правая клетка). Она съест все ягоды на клетках, через которые она пройдет, и оставит остальные ягоды нетронутыми.

Мышь хочет выбрать свой путь так, чтобы съесть наибольшее возможное количество ягод. Но, возможно, ее спешка и голод затмевают ее разум и вынуждают ее принимать неоптимальные решения...

Входные данные

Первая строка входных данных состоит из двух чисел $$$H$$$ и $$$W$$$ ($$$1 \le H, W \le 5$$$), разделенных пробелом - высоты и ширины торта.

Следующие $$$H$$$ строк содержат строки из ровно $$$W$$$ символов, описывающих квадраты торта: «.» представляет пустой квадрат, а «*» - квадрат с ягодой.

Выходные данные

Выведите одно число - количество ягод, которые съест мышь, следуя своей стратегии.

Примеры
Входные данные
4 3
*..
.*.
..*
...
Выходные данные
3
Входные данные
4 4
.*..
*...
...*
..*.
Выходные данные
2
Входные данные
3 4
..**
*...
....
Выходные данные
1
Входные данные
5 5
..*..
.....
**...
**...
**...
Выходные данные
1