5647 - 提高：迭代加深搜索：皇后覆盖
时间限制 : 1 秒
内存限制 : 128 MB
给出一个 n * m 的棋盘， X 为所有的 标记点 ，问最少放多少个皇后可以覆盖所有的标记点；
1<=n,m<=10
输入
输入2个整数n和m 之后输入1个n行m列的矩阵，由X和.构成，X表示标记点的位置，皇后可以覆盖同一行，同一列，和2条斜线
输出
输出1个整数
样例
输入
8 8 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX
输出
5
输入
8 8 X....... .X...... ..X..... ...X.... ....X... .....X.. ......X. .......X
输出
1