Bạn có một bàn cờ vua và ~8~ quân hậu. Vậy có bao nhiêu cách để đặt ~8~ quân hậu vào bàn cờ vua mà không có quân hậu nào có thể tấn công nhau? Để thêm phần thử thách thì trong bàn cờ còn có các ô cấm. Bạn không thể đặt bất cứ quân hậu vào các ô cấm ấy nhưng chúng vẫn có thể tấn công qua các ô này.

Input

Gồm ~8~ dòng. Mỗi dòng bao gồm ~8~ kí tự. Mỗi kí tự tượng trưng cho một ô vuông trên bàn cờ và có thể bị cấm (*) hoặc không (.).

Output

In ra một số nguyên duy nhất là số cách bạn có thể đặt ~8~ quân hậu trên bàn cờ.

Sample Input 1

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

Sample Output 1

65