[Cerc2011]Racing Car Trial

时间限制:10s      空间限制:128MB

题目描述

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


输入格式

第一行(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
 

提示

没有写明提示


题目来源

没有写明来源