AT_tkppc4_2_c Parity
题目描述
已知,黑板上写着一个数 $0$,并且桌上有 $a$ 张写有 $0$ 的卡片和 $b$ 张写有 $1$ 的卡片。甲乙两人按照甲先乙后的顺序执行以下操作:
- 甲操作时,从桌上的卡片中抽取一张,并将它上面所写的数字加到黑板上所写的数字上,然后把这张卡片扔到桌子下;
- 乙操作时,从桌上的卡片中抽取一张,并直接扔到桌子下。
当桌上已经没有卡片的时,结束操作。此时,如果黑板上的数是奇数,那么甲胜出,否则乙胜出。
现在给出 $a$ 和 $b$,请判断当两人都采取最佳策略时,谁能获胜?
输入格式
>$a$ $b$
输出格式
如果甲胜,请输出`Angel`;否则,请输出`Devil`。
说明/提示
#### 【输入输出样例 #1 说明】
桌上只有 $1$ 张写有 $1$ 的卡片,没有别的了。甲把黑板上的数改成 $1$ 之后游戏结束,甲胜出。
#### 数据规模与约定
输入数据保证 $a,b$ 均为不大于 $10^{17}$ 的非负整数。