Copiado al portapapeles
Descripción
Te dan una torta rectangular, representada como una matriz r x c. Cada celda tiene una fresa malvada o est\'a vac\'ia.
Por ejemplo, un pastel de 3 × 4 puede verse de la siguiente manera:
El Cakeminator se va a comer el pastel Cada vez que come, elige una fila o una columna que no contenga ninguna fresa
malvada y que contenga al menos una torta que no se haya comido antes, y se come todos los pedasos de tortas all\'i. \'El puede decidir
comer cualquier cantidad de veces.
Por favor, muestre la cantidad máximo numero de pedazos de torta que cakeminator puede comer.
Entrada
La primera línea contiene dos enteros r y c (2 ≤ r, c ≤ 10), que denotan el número de filas y el número de columnas de la torta.
Las siguientes líneas r contienen cada una de ellas c caracteres: el carácter j-ésimo de la línea i-ésima denota el contenido de la
celda en la fila iy la columna j, y es una de estas:
- '.' el personaje denota una pila de pastel sin fresa maligna.
- El caracter "S" denota una tarta con una fresa malvada.
Salida
Da salida a la cantidad máxima de cascaras que el cakeminator puede comer.
Ejemplo Entrada
3 4 S... .... ..S.
Ejemplo Salida
8
