Time Limit: 2 sec / Memory Limit: 1024 MB
問題文
Alice と Bob がゲームをします。
最初、山には N 個の石があり、先手から順に交互に山から石を 1 個ずつ取り除いていきます。
S が 0 のとき Alice が先手で、1 のとき Bob が先手です。
T が 0 のとき最後の石を取り除いた人が勝ちで、1 のとき最後の石を取り除いた人が負け(他方が勝ち)です。
どちらが勝つか判定してください。
制約
- 1 \leq N \leq 100
- N は整数
- S,T は 0 または 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.