C - Parity Editorial /

Time Limit: 2 sec / Memory Limit: 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