题目描述

青与灰来到一片由纯粹逻辑构成的，$H \times W$ 大小的思维迷宫，在这个迷宫每个节点都代表一个逻辑命题，其要么是「有利推论」，要么是「悖论陷阱」。

对于第 $i$ 行第 $j$ 列的节点，如果 $A_{i,j}$ 为 +，则为「有利推论」；如果为 -，则为「悖论陷阱」。

青想在此处展开与灰的逻辑对决。最初，两人的「共同焦点」位于迷宫的左上角，两人的初始论证强度都是 $0$。两人轮流行动，从青开始，每次进行以下操作：

• 将共同焦点向右或向下移动一格，但不能将共同焦点移出迷宫范围。移动后，
  • 如果共同焦点所在节点是「有利推论」，则能巩固当前操作者的立场，操作者的论证强度加 $1$；
  • 如果共同焦点所在节点是「悖论陷阱」，则会动摇当前操作者的立场，操作者的论证强度减 $1$。

当某一方无法再操作时，行动结束。若两人的论证强度不同，则论证强度高者获胜；若得分相同，则为平局。

假设双方都采取最优策略来获得胜利，请你判断最终谁会取胜。

限制条件

• $1 \leq H, W \leq 2000$
• $A_{i,j}$ 仅为 + 或 -

输入格式

输入以如下格式从标准输入给出。

$H$ $W$
$A_{1,1}A_{1,2}A_{1,3}\dots A_{1,W}$
$A_{2,1}A_{2,2}A_{2,3}\dots A_{2,W}$
$A_{3,1}A_{3,2}A_{3,3}\dots A_{3,W}$
$\hspace{2cm}\vdots$
$A_{H,1}A_{H,2}A_{H,3}\dots A_{H,W}$

输出格式

如果青取胜，输出 Cyan；如果灰取胜，输出 Ash；如果平局，输出 Draw。

输入输出样例 #1

输入 #1

3 3
---
+-+
+--

输出 #1

Cyan

输入输出样例 #2

输入 #2

2 4
+++-
-+-+

输出 #2

Ash

输入输出样例 #3

输入 #3

1 1
-

输出 #3

Draw

样例解释 1

青可以通过如下策略获胜。首先青将共同焦点向右移动。移动后的格子为「悖论陷阱」，因此青的论证强度减 $1$，当前论证强度分别为 $-1, 0$。

• 如果灰接下来向右移动，则青向下移动；
• 如果灰接下来向下移动，则青向右移动。

无论哪种情况，灰都会将焦点移动到「悖论陷阱」，使她的论证强度减 $1$，而青会把焦点移动到「有利推论」，使他的论证强度加 $1$，因此得分分别为 $0, -1$。

此时焦点在第 $2$ 行第 $3$ 列，下一步灰只能向下移动，移动到「悖论陷阱」，得分分别为 $0, -2$。

此时焦点无法再移动，游戏结束，青获胜。

样例解释 2

无论青如何操作，灰都能通过最优策略获胜。

样例解释 3

此时游戏立即结束，双方得分均为 $0$，结果为平局。