#3078. [Cerc2011]Racing Car Trial

题目描述

Alice和Bob在如上图的棋盘中移动一个同一个棋子，轮流行动，Alice先手。每次可以上下左右移动，不能撞障碍，不能走已经走过的格子。不能行动的人就输了。对于每个起始位置，判断先手是否必胜。

.jpg)

输入格式

第一行(0<=N,M<=100)。接下来是N行M列的矩阵，"."代表空地，"X"代表障碍物。

输出格式

输出行列，'X'代表障碍，'A'代表先手必胜，'B'代表先手必败。

样例

样例输入

1 1  

.  

3 3  

...  

.X.  

...  

1 4  

....  

3 3  

X.X  

...  

X.X  

5 8  

........  

.XX.XXX.  

.X..X...  

.X.XX.X.  

........  

0 0  

样例输出

B  

   

AAA  

AXA  

AAA  

   

AAAA  

   

XBX  

BAB  

XBX  

   

BABABABA  

AXXBXXXB  

BXBAXABA  

AXAXXBXB  

BABABABA  

数据范围与提示