Snaky P57940

Te dan un dibujo de una serpiente. Las letras minúsculas ’x’ indican partes de la serpiente, y los carácteres ’.’ representan espacios vacíos. La serpiente consiste de una secuencia de segmentos horizontales y verticales adyacentes formados por letras ’x’. Fragmentos succesivos en la serpiente tienen una ’x’ en común, que pertenece a ambos fragmentos. No hay letras ’x’ de fragmentos distintos de la serpiente que sean vertical o horizontalmente adyacentes. Por ejemplo, la serpiente siguiente tiene 6 fragmentos.

   xxxxx...
   ....xxxx
   .x.....x
   .xxxxxxx

Dado el dibujo de una serpiente, determina la longitud del segmento más largo de la misma.

Entrada

La entrada contiene varios dibujos de serpiente. Cada dibujo de serpiente consiste en dos números enteros seguidos por una tabla de letras ’x’ y ’.’. Los números enteros especifican el número de filas y columnas del dibujo de la serpiente. Cada dibujo contiene una única serpiente.

Salida

Por cada dibujo, una línea conteniendo el resultado correspondiente.