问题 U: 点

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:22 通过:13

题目描述

    晫晫喜欢在方格纸上玩不同的游戏。到了5年级,他成功地玩了所有这种类型的游戏,并设计了一个代号为的游戏,规则如下

        ·在方格纸上画一个坐标系一个点最初被放在(x,y)的位置上。

        ·移动是指沿着预先设置好的向量移动该点。此外,每个棋手在每一局中有一次机会将点移动到其相对于直线y=x对称的位置上

        ·安东和达莎轮流下棋安东先走。

        ·在移动之后,点到坐标原点的距离超过d的一方就输了。

    帮助他们决定赢家。 

输入格式

输入文件的第一行包含4个整数x, y, n, d (-200 ≤ x,y ≤ 200,1 ≤ d ≤ 200,1 ≤ n ≤ 20)——点的初始坐标, 距离d向量的数量。保证初始点与坐标原点的距离小于d。下面的n行每行包含两个非负数xiyi (0 ≤ xi,yi ≤ 200)——i向量。保证所有的向量都是非零且不同

输出格式

双方都以最佳方式进行游戏,如果赢家是安东,则应输出“Anton,否则应输出“Dasha

输入样例1

0 0 2 3

1 1

1 2

输出样例1

Anton

输入样例2

0 0 2 4

1 1

1 2

输出样例2

Dasha

样例解释:

在第一次测试中,安东沿着向量1,2移动,达莎输了。在第二次测试中,达莎用她的第一个动作移动了点,使其坐标为(2,3),而安东输了,尽管进行了这个动——相对于直线y=x进行反射。达莎将以同样的动作回应,并将点返回到(23)的位置。



输入样例 复制

0 0 2 3
1 1
1 2

输出样例 复制

Anton