题目描述

要在棋盘上放置八个皇后，保证没有两只皇后互相攻击(两个皇后不能在同一列同一行或者同一对角线上)。某些方格被禁用，你只能在自由方格上放置皇后。然而，禁用的方格并不妨碍皇后相互攻击。

一共有多少种放置这些皇后的方案。

输入格式

输入有八行，每行有八个字符。每个方块都是自由的（.）或禁用的（*）。

输出格式

输出一个整数：表示可以放置皇后的方式的数量。

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

65