安东和达莎喜欢在休息时在方格纸上玩不同的游戏。到 11 年级时,他们已经玩完了所有此类游戏,并要求程序员 Vova 设计一款新游戏。 Vova 建议他们用代号“dot”玩一个游戏,规则如下:
- 在方格纸上绘制坐标系。最初在位置 (x, y) 放置一个点。
- 移动是将一个点移动到预选向量之一。此外,每个玩家每场比赛可以一次相对于线 y = x 对称地反射一个点。
- 安东和达莎轮流。安东先行。
- 移动后从点到坐标原点的距离超过 d 的玩家失败。
帮助他们确定获胜者。
输入
输入文件的第一行包含 4 个整数 x、y、n、d (- 200 ≤ x, y ≤ 200, 1 ≤ d ≤ 200, 1 ≤ n ≤ 20) — 点的初始坐标、距离 d 和向量数量。保证初始点距坐标原点的距离小于d。接下来的 n 行每行包含两个非负数 xi 和 yi (0 ≤ xi, yi ≤ 200) — 第 i 个向量的坐标。保证所有向量均非零且不同。
输出
如果获胜者是 Anton,并且双方都以最佳状态玩游戏,则应打印“Anton”,否则应打印“Dasha”。
示例
输入 #1
0 0 2 3 1 1 1 2
输出 #1
Anton
输入 #2
0 0 2 4 1 1 1 2
输出 #2
Dasha
注意
在第一个测试中,Anton 走向向量 (1;2),Dasha 输了。在第二个测试中,Dasha 的第一个动作移动了点,使其坐标为 (2;3),而 Anton 输了,因为他有唯一可能的动作 — 相对于线 y = x 进行反射。 Dasha 将以同样的动作回应它,并将点返回到位置 (2;3)。