Вы исследуете карту далекой планеты, используя спутник.

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

Остров представляет собой набор связанных наземных ячеек. Две ячейки считаются связанными, если они имеют общее ребро.

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

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

Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 40).

Каждая из следующих n строк содержит m символов, описывающих изображение со спутника. Ячейки земли обозначаются символом L, ячейки воды - символом W, ячейки облаков - символом C.

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

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