C - Parity
解説
/
互いに最善を尽くした時、どちらが勝つか判定してください。
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 400 点
問題文
机の上に 0 が書かれたカードが A 枚、1 が書かれたカードが B 枚あります。また、黒板には 0 が書かれています。
天使と悪魔が以下のようなゲームを行います。天使を先手とし、それぞれは以下の行動を各ターンに行います。
- 天使 : 机の上のカードを 1 枚選択し、その整数を黒板に書かれた整数に加算する。その後、選んだカードを食べる。
- 悪魔 : 机の上のカードを 1 枚選択し、そのカードを食べる。黒板に対しては操作をしない。
互いに最善を尽くした時、どちらが勝つか判定してください。
制約
- 入力は全て整数である。
- 0 \leq A,B \leq 10^{17}
入力
入力は以下の形式で標準入力から与えられます。
A B
出力
先手である天使が勝つ場合は Angel
を、後手である悪魔が勝つ場合は Devil
を 1 行に出力してください。
入力例1
0 1
出力例1
Angel
机の上には 1 が書かれたカードが 1 枚だけあります。
先手の天使はそのカードを食べ、黒板に書かれた整数を 1 にします。
そうすると、机の上からカードがなくなり、黒板には 1 が書かれているので天使の勝利で、Angel
を出力すれば正解となります。
入力例2
2 3
出力例2
Devil
writer: Ryo2016