Ваше завдання розставити вісім ферзів на шаховій дошці так, щоб два ферзі не атакували один одного.

Як додаткове завдання, кожне поле є вільним або зарезервованим, і ви можете розміщувати ферзів лише на вільних полях. Однак зарезервовані поля не заважають ферзям атакувати один одного.

Скільки існує способів розставити ферзів?

Формат вхідних даних

Вхідні дані містять вісім рядків, у кожному з яких по вісім символів. Кожен квадрат є вільним (.) або зарезервованим (*).

Формат вихідних даних

Виведіть одне ціле число: кількість способів, якими ви можете розставити ферзів.

Приклад вхідних даних

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

Приклад вихідних даних

65