Después de que la epidemia surgió en la ciudad de México se propagó por las islas de Karelotitlan (si Karelotitlan tiene islas), pero no sólo eso pasó, el virus mutó en las islas y este nuevo virus es extremadamente contagioso por lo tanto los gobernantes de Karelotitlan decidieron destruir todos los puentes existentes para controlar la epidemia. Para poder salvar a la mayor cantidad de personas se ha decidido construir puentes solamente entre las islas no infectadas para que se puedan comunicar y no se infecten, una isla se considera como infectada si tan solo un reporte de infección se ha dado en la isla. Se considera que dos secciones de tierra están en la misma isla si se unen ya sea al norte, sur, este u oeste.

TAREA

Dado el mapa de las islas, decir cuál es el mínimo numero de puentes que se deben construir para unir todas las islas que no están infectadas.

ENTRADA

En la primera línea dos números enteros 1 <= F, C <= 1,000, en las siguientes F líneas cada una con C caracteres con espacios entre cada uno. ''.'' (Punto) En caso de que se trate de una sección con agua, 'x' (equis minúscula) en caso de que se haya reportado una infección en ese lugar, y 'l' (ele minúscula) en caso de que ese lugar se encuentre limpio de la epidemia. Tanto 'l' como 'x' son porciones de tierra de alguna isla.

SALIDA

El número mínimo de puentes que se deben construir para unir todas las islas que no tienen epidemia. Se considera que dos islas están unidas si existe alguna manera de llegar de una a otra pasando por cualquier numero de puentes e islas sin tocar el agua.

EJEMPLO

Entrada

10 10
. . . l l l . . . . 
. . l l l l . . . .
. . . l . . . . . .
. . . . . . . l x l
. l l l . . . . l .
. l l . . . . l l l
. . . . . . . . . .
. . . . l l . . . .
. . . . l l . . . .
. . . . . l . . . .

SALIDA

2