Mô tả bài toán:

Nhiệm vụ của bạn là đặt 8 quân hậu trên bàn cờ 8x8 sao cho không có hai quân hậu nào tấn công lẫn nhau. Thêm vào đó, một số ô trên bàn cờ bị đánh dấu là ô cấm (ký tự *), bạn chỉ được phép đặt quân hậu lên các ô tự do (ký tự .). Các ô bị cấm không ngăn cản sự tấn công của các quân hậu.

Hỏi có bao nhiêu cách hợp lệ để đặt 8 quân hậu trên bàn cờ.

Input:

• Dữ liệu đầu vào bao gồm 8 dòng, mỗi dòng chứa 8 ký tự, mô tả bàn cờ:
  • Ký tự . biểu thị ô tự do.
  • Ký tự * biểu thị ô bị cấm.

Output:

• In ra một số nguyên: số cách đặt 8 quân hậu hợp lệ.

Ràng buộc:

• Bàn cờ luôn có kích thước 8x8.

Ví dụ:

Input:

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

Output:

65