Tu tarea consiste en colocar ocho reinas en un tablero de ajedrez de modo que no haya dos reinas que se ataquen entre sí. Como desafío adicional, cada casilla está libre o reservada, y sólo puedes colocar reinas en las casillas libres. Sin embargo, las casillas reservadas no impiden que las reinas se ataquen entre sí.

¿Cuántas formas posibles hay de colocar las reinas?

Entrada

La entrada tiene ocho líneas, y cada una de ellas tiene ocho caracteres. Cada casilla está libre (.) o reservada (*).

Salida

Imprime un número entero: el número de formas posibles de colocar las reinas.

Ejemplo de Entrada

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

Ejemplo de Salida

65