1210: Let's play
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：106
解决：68
题目描述
一个n*n的棋盘，一开始的时候棋子在一个角落的格子里，每次可以移动棋子到上下左右的相邻格子中（不能超过边界，而且不能走走过的格子）；当其中一人不能走时输，现在问你先手必胜还是后手必胜？如果先手胜请输出“FF”,后手胜请输出“AA”.
图中S表示起点
输入
输入若干个数字，每行一个数字N表示N*N的矩阵，输入到N==0表示输入结束。
你可以用这样的代码输入：
while(scanf("%d",&N)&&N!=0)
{
....//对你的输入操作
}
输出
对于每个输入的非零数字N输出一行答案。详见样例：
样例输入 复制
11377
1
0
样例输出 复制
AA
AA
提示
N<=1000000000