Takoyaki Game

AliceとBobの目の前には個のたこ焼きがあります。2人はこのたこ焼きを使って、ゲームをすることにしました。 ゲームのルールは以下の通りです。

• ゲームはターン制で交互に行います。最初はAliceのターンから始まります。
• 自分のターンが回ってきたプレイヤーは、以下の操作のうちどれか1つを選んで行います。
  • (たこ焼きが個以上残っている場合にのみ選択可能)たこ焼きを個取って食べる
  • (たこ焼きが個以上残っている場合にのみ選択可能)たこ焼きを個取って食べる
  • (たこ焼きが個以上残っている場合にのみ選択可能)たこ焼きを個取って食べる
• 食べられたたこ焼きはゲームから除外され、次のプレイヤーにターンが渡ります。
• 自分のターンが回ってきたのに、上記のどの操作も行えない場合(つまり、たこ焼きが個の状態でターンが回ってきた場合)そのプレイヤーはゲームに敗北します。

両者が最善を尽くした場合に、勝つのはAliceとBobどちらでしょうか？

入力はすべて整数です。

N

Aliceが勝利する場合"Alice"、Bobが勝利する場合"Bob"と一行に出力してください。

1

Alice

初めのターン、Aliceは「たこ焼きを個取って食べる」の操作のみ選択可能です(たこ焼きが1個しか残っていないため)。 続くBobのターンでは、行える操作がないため、Bobはゲームに敗北、Aliceが勝利します。

4

Bob

初めのターン、Aliceは「たこ焼きを個取って食べる」か「たこ焼きを個取って食べる」の2つの操作のうちどちらかを選択できます。 続くBobのターンでは、Aliceがどちらを選んだかによって、次のように行動すると、必ずゲームに勝利することができます。

• Aliceが「たこ焼きを個取って食べる」を選んだ場合、残っているたこ焼きは個ですので、Bobは「たこ焼きを個取って食べる」を選ぶことでゲームに勝利できます。
• Aliceが「たこ焼きを個取って食べる」を選んだ場合、残っているたこ焼きは個ですので、Bobは「たこ焼きを個取って食べる」を選ぶことでゲームに勝利できます。