AtCoder Beginner Contest 059
翻译中…
Problem Statement
翻译中…
Alice and Brown loves games. Today, they will play the following game.
翻译中…
In this game, there are two piles initially consisting of $X$ and $Y$ stones, respectively. Alice and Bob alternately perform the following operation, starting from Alice:
翻译中…
- Take
$2i$stones from one of the piles. Then, throw away$i$of them, and put the remaining$i$in the other pile. Here, the integer$i$$(1≤i)$can be freely chosen as long as there is a sufficient number of stones in the pile.
翻译中…
The player who becomes unable to perform the operation, loses the game.
翻译中…
Given $X$ and $Y$, determine the winner of the game, assuming that both players play optimally.
翻译中…
Constraints
翻译中…
$0 ≤ X, Y ≤ 10^{18}$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
X Y
翻译中…
Output
翻译中…
Print the winner: either Alice or Brown.
翻译中…
样例
Input #1
2 1
Output #1
Brown
Alice can do nothing but taking two stones from the pile containing two stones. As a result, the piles consist of zero and two stones, respectively. Then, Brown will take the two stones, and the piles will consist of one and zero stones, respectively. Alice will be unable to perform the operation anymore, which means Brown's victory.
Input #2
5 0
Output #2
Alice
Input #3
0 0
Output #3
Brown
Input #4
4 8
Output #4
Alice
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。