·在方格纸上画一个坐标系,一个点最初被放在(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”,否则应输出“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进行反射。达莎将以同样的动作回应,并将点返回到(2,3)的位置。
0 0 2 3
1 1
1 2
Anton