1361: QAQ Games

总觉毕业杳无期，转眼东西已廿余

暮暮朝朝盼重聚，年年岁岁总分离

这不，多年的一聚，QAQ和他初中最好的朋友DSB终于又见面了

晚饭过后，两个人开心的玩起了游戏

……

就如同十年前的他们，一定要争个你输我赢

这次的游戏内容有些特别，不再是枯燥无味的井字棋

游戏内容是这样的：

在一个1*N的网格中，两个玩家轮流操作

每次可以在任意一个格子里填上'Q'或'A'两种字符，不能不填

当谁填完之后出现连续的QAQ三个字符时获得胜利游戏结束，如果格子被填满都没出现连续的QAQ，那么当然是平局

两个人都绝顶聪明，并且QAQ作为游戏的提出者，自然获得了先手的权利

可是QAQ还想知道他是否一定能获得游戏的胜利

多组输入

每行一个N表示格子的总数 （1<=N<=1000）

如果QAQ（先手玩家）能通过一定策略必胜，那么输出XD

如果必败，那就真的输出QAQ了

如果必定平局，输出Down

3
4
7

Down
Down
XD