Задача E. Следы жизни ≡

Условие

Одиноки ли мы во вселенной? Ответ на этот вопрос может дать космический зонд "VList2020", приблизившийся к орбите безымянной планеты. Зонд сделал два снимка одного и того же участка поверхности с интервалом в 24 часа и переслал их на Землю для анализа. На первом снимке разочарованные исследователи увидели только ровный безжизненный пейзаж, а вот на втором обнаружились оставленные кем-то следы!

Ученых заинтересовал тот факт, что цепочки следов располагались исключительно параллельно сторонам снимка или под углом 45 градусов к ним. В тех местах, где цепочки пересекались, остался только более поздний след, перекрывший все следы, оставленные до него. Все цепочки начинались за одним краем снимка и заканчивались за другим. Пока исследователи сетуют на маленькое разрешение изображения, попробуйте определить количество цепочек на снимке.

Формат входных данных

Первая строка входного файла содержит два натуральных числа, записанных через пробел: n и m - размер фотографии. В следующих n строках длиной m содержится описание снимка. На каждой позиции строки находится один из четырех символов:

"." (ASCII-код 46) - пустое место, нет участка цепочки следов;

"-" (ASCII-код 45) - участок горизонтальной цепочки следов;

"|" (ASCII-код 124) - участок вертикальной цепочки следов;

"/" (ASCII-код 47) - участок диагональной цепочки следов.

Формат выходных данных

Выведите одно неотрицательное целое число - минимальное возможное количество цепочек следов на снимке.

Ограничения

1 ≤ n ≤ 100

1 ≤ m ≤ 1000

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 1, получат не менее 20 баллов.

Решения, верно работающие при 1 ≤ n, m ≤ 10, получат не менее 40 баллов.

Пояснения к примерам

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

Примеры тестов

4 5
--/--
./|..
/.|..
..|..

3

4 5
-|---
||...
||---
||../

5