#ATarc072b. [ABC059D] Alice&Brown

[ABC059D] Alice&Brown

题目描述

Alice 和 Brown 喜欢玩游戏。今天他们想到如下的游戏。

有两堆石子,最开始分别有 XX 个和 YY 个石子。Alice 和 Brown 轮流进行以下操作,无法操作的人判负。

  • 从其中一堆中取出 2i2i 个石子,其中有 ii 个石子被丢弃,剩下的 ii 个石子放到另一堆中。这里,整数 ii1i1 \leq i)的取值可以在所选的堆中有足够石子的范围内自由选择。

假设 Alice 先手,且两人都采取最优策略,请判断给定 X, YX,\ Y 时哪个玩家会获胜。

输入格式

输入从标准输入以如下格式给出。

XX YY

输出格式

如果 Alice 获胜,输出 Alice;如果 Brown 获胜,输出 Brown

样例 1

输入

2 1

输出

Brown

样例 2

输入

5 0

输出

Alice

样例 3

输入

0 0

输出

Brown

样例 4

输入

4 8

输出

Alice

说明/提示

限制

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

样例解释 1

Alice 只能从有 22 个石子的那堆拿走 22 个石子。这样,每堆的石子数就变为了 0022。Brown 再拿 22 个石子,堆里变成了 1100。此时 Alice 无法再进行操作,因此 Brown 获胜。

由 ChatGPT 5 翻译