D - Two Piles Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 400

問題文

A 枚のコインがある 1 つの山と、 B 枚のコインがある 1 つの山があります。 この2つの山を使ってAliceとBobがゲームをします。

Aliceを先手として、2 人は以下の操作を交互に繰り返します。

  • 1 枚以上のコインがある山を 1 つ選ぶ。そこにあるコインの枚数を X とする。
  • その後、2 つの山からそれぞれ 0 枚以上のコインを取り除く。
  • ただし、取り除くコインの枚数の合計は X でなければならない。

どの山にもコインがなくなった時点で終了し、最後に操作した人が勝ちます。

2 人が最適に行動したとき、Aliceが勝つかどうか判定してください。

制約

  • 1 \leq A \leq 10^5
  • 1 \leq B \leq 10^5
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

A B

出力

Aliceが勝つなら Yes を、Bobが勝つなら No を出力せよ。


入力例 1

2 2

出力例 1

Yes

Aliceがそれぞれの山から 1 枚ずつコインを取って (1, 1) にすると、Bobは残りのどちらか 1 枚を取って (1, 0) にするしかなく、残りの 1 枚をAliceが取って勝利します。


入力例 2

3 3

出力例 2

No