Alice&Brown

AtCoder

IDarc072_b

Time2000ms

Memory256MB

Difficulty—

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$ [samples]

Samples

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

API Response (JSON)

{
  "problem": {
    "name": "Alice&Brown",
    "description": {
      "content": "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",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "arc072_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Alice and Brown loves games. Today, they will play the following game.\nIn this game, there are two piles initially consisting of $X$ and $Y$ stones, respectively. Alice and Bob alternately perform the...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments