Nhiệm vụ của bạn là đặt tám quân hậu lên bàn cờ sao cho không có hai quân hậu nào tấn công nhau. Thêm một thử thách nữa, mỗi ô trên bàn cờ hoặc là trống hoặc bị cấm, và bạn chỉ có thể đặt quân hậu lên các ô trống. Tuy nhiên, các ô bị cấm không ngăn cản các quân hậu tấn công lẫn nhau.

Có bao nhiêu cách có thể để đặt các quân hậu?

Dữ liệu vào

Đầu vào gồm tám dòng, mỗi dòng có tám ký tự. Mỗi ô hoặc là trống (.) hoặc bị cấm (*).

Kết quả

In ra một số nguyên: số cách đặt quân hậu.

Ví dụ

Dữ liệu vào:

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

Kết quả:

65