atcoder#ARC072B. [ABC059D] Alice&Brown

[ABC059D] Alice&Brown

配点 : 500500

問題文

AliceとBrownはゲームをするのが好きです。今日は以下のゲームを思いつきました。

22つの山があり、はじめにX,YX, Y個の石が置かれています。 AliceとBrownは毎ターン以下の操作を交互に行い、操作を行えなくなったプレイヤーは負けとなります。

  • 片方の山から 2i2i 個の石を取り、そのうち ii 個の石を捨て、残りの ii 個の石をもう片方の山に置く。ここで、整数 i(1i)i (1 \leq i) の値は山に十分な個数の石がある範囲で自由に選ぶことができる。

Aliceが先手で、二人とも最適にプレイすると仮定したとき、与えられた X,YX, Y に対しどちらのプレイヤーが勝つか求めてください。

制約

  • 0X,Y10180 \leq X, Y \leq 10^{18}

入力

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

XX YY

出力

Aliceが勝つときAliceと、Brownが勝つときBrownと出力せよ。

2 1
Brown

Aliceは 22 個石のある山から 22 個取るしかありません。その結果、山の石の数はそれぞれ 0,20, 2 個となり、Brownは 22 個の石を取り、山の石の数はそれぞれ 1,01, 0 個となります。 Aliceはこれ以上操作を行うことができないので、Brownの勝ちです。

5 0
Alice
0 0
Brown
4 8
Alice