A - Simple Game Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

問題文

Alice と Bob がゲームをします。

最初、山には N 個の石があり、先手から順に交互に山から石を 1 個ずつ取り除いていきます。

S0 のとき Alice が先手で、1 のとき Bob が先手です。
T0 のとき最後の石を取り除いた人が勝ちで、1 のとき最後の石を取り除いた人が負け(他方が勝ち)です。

どちらが勝つか判定してください。

制約

  • 1 \leq N \leq 100
  • N は整数
  • S,T0 または 1

入力

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

N S T

出力

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


入力例 1

3 0 1

出力例 1

Bob

Alice が先手でゲームが行われます。

  • 最初、山には 3 個の石がある。
  • Alice が山から石を 1 個取り除く。山には 2 個石が残っている。
  • Bob が山から石を 1 個取り除く。山には 1 個石が残っている。
  • Alice が山から石を 1 個取り除く。最後の石を取り除いたので Alice の負けである。

入力例 2

2 1 0

出力例 2

Alice

Bob が先手でゲームが行われます。

  • 最初、山には 2 個の石がある。
  • Bob が山から石を 1 個取り除く。山には 1 個石が残っている。
  • Alice が山から石を 1 個取り除く。最後の石を取り除いたので Alice の勝ちである。

Problem Statement

Alice and Bob play a game.

Initially, the pile has N stones. The two players alternately remove one stone from the pile.

If S is 0, Alice goes first; if it is 1, Bob goes first.
If T is 0, the player who removes the last stone wins; if it is 1, the player who removes the last stone loses (and the other player wins).

Determine which player will win.

Constraints

  • 1 \leq N \leq 100
  • N is an integer.
  • S is 0 or 1, and so is T.

Input

The input is given from Standard Input in the following format:

N S T

Output

Print Alice if Alice will win; print Bob if Bob will win.


Sample Input 1

3 0 1

Sample Output 1

Bob

The game starts with Alice going first.

  • The pile has initially 3 stones.
  • Alice removes one stone from the pile. The pile has 2 remaining stones.
  • Bob removes one stone from the pile. The pile has 1 remaining stone.
  • Alice removes one stone from the pile. She loses because she has removed the last stone.

Sample Input 2

2 1 0

Sample Output 2

Alice

The game starts with Bob going first.

  • The pile has 2 stones.
  • Bob removes one stone from the pile. The pile has 1 remaining stone.
  • Alice removes one stone from the pile. She wins because she has removed the last stone.