8クイーン
サイズが
8x8のチェス盤が与えられています。あなたの課題は、このチェス盤上に8つのクイーンを配置し、どのクイーン同士も互いに攻撃し合わないようにすることです。クイーンが同じ行、列、または対角線上にある場合、それらは攻撃しているとみなされます。チェス盤には、空きマス（.）と予約済みマス（*）の2種類がありますが、クイーンは空きマスだけにしか置けません。ただし、予約済みマスであってもクイーンの攻撃を妨げるわけではありません。8つのクイーンを攻撃し合わないように配置できる方法が、チェス盤上で合計いくつあるかを求めてください。
入力
入力は8行で構成され、それぞれの行には8文字が含まれます。各文字はチェス盤のマスを表し、
.が空きマス、*が予約済みマスとなります。出力
8つのクイーンを互いに攻撃することなく配置できる総数を示す整数を1つ出力してください。
例
入力 | 出力 |
........
........
..*.....
........
......*.
........
...*....
........ | 72 |
........
........
.......
........
........
.....**.
.......
........ | 65 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB