問題文

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

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

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

制約

  • 1N10121 \leq N \leq 10^{12}

入力

入力はすべて整数です。

N

出力

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

サンプル

入力1
1
出力1
Alice

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

入力2
4
出力2
Bob

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

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

Submit


Go (1.21)