1361: QAQ Games
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：48
解决：7
题目描述
总觉毕业杳无期，转眼东西已廿余
暮暮朝朝盼重聚，年年岁岁总分离
这不，多年的一聚，QAQ和他初中最好的朋友DSB终于又见面了
晚饭过后，两个人开心的玩起了游戏
……
就如同十年前的他们，一定要争个你输我赢
这次的游戏内容有些特别，不再是枯燥无味的井字棋
游戏内容是这样的：
在一个1*N的网格中，两个玩家轮流操作
每次可以在任意一个格子里填上'Q'或'A'两种字符，不能不填
当谁填完之后出现连续的QAQ三个字符时获得胜利游戏结束，如果格子被填满都没出现连续的QAQ，那么当然是平局
两个人都绝顶聪明，并且QAQ作为游戏的提出者，自然获得了先手的权利
可是QAQ还想知道他是否一定能获得游戏的胜利
输入
多组输入
每行一个N表示格子的总数 （1<=N<=1000）
输出
如果QAQ（先手玩家）能通过一定策略必胜，那么输出XD
如果必败，那就真的输出QAQ了
如果必定平局，输出Down
样例输入复制
3 4 7样例输出复制
Down Down XD提示
