Острови
Ви досліджуєте карту далекої планети за допомогою супутника.
Ваш супутник зробив знімок поверхні планети. Сфотографовану ділянку можна уявити як сітку. Кожна комірка цієї сітки може бути або землею, або водою, або покрита хмарами. Хмари означають, що під ними може бути як земля, так і вода, але це невідомо.
Острів визначається як група суміжних наземних комірок. Дві комірки вважаються суміжними, якщо вони мають спільне ребро.
Вам потрібно визначити максимально можливу кількість островів на зображенні, враховуючи надану інформацію.
Вхідні дані
Перший рядок містить два цілі числа n і m (1 ≤ n, m ≤ 40).
Кожен з наступних n рядків містить m символів, що описують зображення з супутника. Комірки землі позначаються символом L, комірки води - символом W, комірки хмар - символом C.
Вихідні дані
Виведіть одне ціле число - максимально можливу кількість островів, яке може бути на заданій сітці.