#arc072b. [arc072_b]Alice&Brown

[arc072_b]Alice&Brown

题目描述

Alice 和 Brown 喜欢游戏。今天,他们将玩以下游戏。

这个游戏中,最初有两堆石头,分别含有 XXYY 块石头。Alice 和 Brown 轮流执行以下操作,从 Alice 开始:

  • 从其中一堆石头中取走 2i2i 块石头。然后,扔掉其中的 ii 块石头,将剩余的 ii 块放入另一堆石头中。这里,整数 ii (1i)(1≤i) 可以自由选择,只要堆中有足够数量的石头。

当某个玩家无法执行操作时,他将会输掉游戏。

给定 XXYY,假设两个玩家都以最优策略进行游戏,请确定游戏的获胜者。

约束条件

  • 0X,Y10180 ≤ X, Y ≤ 10^{18}

输入格式

输入从标准输入给出,格式如下:

XX YY

输出格式

打印获胜者:AliceBrown

示例

以下示例中,输入为:

2 1

输出为:

Brown

Alice 只能从含有两块石头的堆中取走两块石头。结果,两堆石头分别为零和两块。然后,Brown 将取走两块石头,两堆石头分别为一块和零块。Alice 将无法再执行操作,这意味着 Brown 获胜。

以下示例中,输入为:

5 0

输出为:

Alice

以下示例中,输入为:

0 0

输出为:

Brown

以下示例中,输入为:

4 8

输出为:

Alice