← 返回题目列表

Codeforces · 69/D

D. 点

中文机器翻译题面 查看原题

安东和达莎喜欢在休息时在方格纸上玩不同的游戏。到 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)。