470. Чёрное и белое

Не решаласьЛёгкая

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

Никакая фигура не может касаться другой фигуры или пересекаться с ней, а также ни одна фигура не может содержать в себе никаких диагоналей (ими рисуется только контур фигур).

Чтобы рассчитать количество материалов для создания мозаики, нужно вычислить суммарную площадь фигур (в клеточках) по известным контурам. Гарантируется, что площадь будет целым числом.

Формат ввода

В первой строке записаны два числа nn и mm (1n,m1001 \leq n, m \leq 100) — размеры изображения в клеточках.

В следующих nn строках записано по mm символов. Каждый символ может быть . — это пустая клетка (полностью чёрная или белая, не содержащая контура), / или \ — это изображение контура фигуры. Гарантируется, что все контуры замкнуты.

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

Выведите одно целое число — суммарную площадь фигур.

Примечание

Обе фигуры в примере имеют площадь 6.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3 12
../\..../\/\
./..\...\../
.\/\/....\/.
Вывод
12

Теги

Нужно войти, чтобы отправить решение.Войти