El Granjero Juan compró fotos satelitales de ~W x H~ pixels de su granja y desea determinar el pastizal conexo más grande. Un pastizal es conexo cuando cualquier par de pixels en él pueden ser conectados atravesando pixels adyacentes vertical u horizontalmente que también son parte del pastizal. (Es fácil crear pastizales de formas muy extrañas, aún círculos que rodeen otros círculos).

El Granjero Juan compró fotos satelitales de ~W \cdot H~ pixels de su granja y desea determinar el pastizal conexo más grande. Un pastizal es conexo cuando cualquier par de pixels en él pueden ser conectados atravesando pixels adyacentes vertical u horizontalmente que también son parte del pastizal. (Es fácil crear pastizales de formas muy extrañas, aún círculos que rodeen otros círculos).

Cada foto ha sido digitalizada permitiendo mostrar áreas de pastizales como un asterisco ('*') y las áreas de no-pastizales como un punto ('.'). Aquí hay un ejemplo de una foto satelital ~10 x 5~:

..*.....**
.**..*****
.*...*....
..****.***
..****.***

Esta foto muestra tres pastizales conexos de ~4, 16,~ y ~6~ pixels. Ayude al Granjero Juan ha encontrar el pastizal conexo más grande en cada una de sus fotos satelitales.

Entrada

• Lìnea 1: Dos enteros separados por espacio: ~W~ y ~H~
• Lìneas 2..H+1: Cada línea contiene W caracteres '*' o '.' representando una línea de una foto satelital.

Salida

El tamaño de la región conexa más grande en la foto satelital.

Restricciones

• ~1 \leq W \leq 80~
• ~1 \leq H \leq 1000~

Ejemplo de Entrada

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

Ejemplo de Salida

16

Nov2005 Bronce. Problem: Satellite Photographs. 'satpix'