問題文
AliceとBobの目の前にはN個のたこ焼きがあります。2人はこのたこ焼きを使って、ゲームをすることにしました。
ゲームのルールは以下の通りです。
- ゲームはターン制で交互に行います。最初はAliceのターンから始まります。
- 自分のターンが回ってきたプレイヤーは、以下の操作のうちどれか1つを選んで行います。
- (たこ焼きが1個以上残っている場合にのみ選択可能)たこ焼きを1個取って食べる
- (たこ焼きが3個以上残っている場合にのみ選択可能)たこ焼きを3個取って食べる
- (たこ焼きが7個以上残っている場合にのみ選択可能)たこ焼きを7個取って食べる
- 食べられたたこ焼きはゲームから除外され、次のプレイヤーにターンが渡ります。
- 自分のターンが回ってきたのに、上記のどの操作も行えない場合(つまり、たこ焼きが0個の状態でターンが回ってきた場合)そのプレイヤーはゲームに敗北します。
両者が最善を尽くした場合に、勝つのはAliceとBobどちらでしょうか?
制約
- 1≤N≤1012
入力
入力はすべて整数です。
出力
Aliceが勝利する場合"Alice"、Bobが勝利する場合"Bob"と一行に出力してください。
サンプル
初めのターン、Aliceは「たこ焼きを1個取って食べる」の操作のみ選択可能です(たこ焼きが1個しか残っていないため)。
続くBobのターンでは、行える操作がないため、Bobはゲームに敗北、Aliceが勝利します。
初めのターン、Aliceは「たこ焼きを1個取って食べる」か「たこ焼きを3個取って食べる」の2つの操作のうちどちらかを選択できます。
続くBobのターンでは、Aliceがどちらを選んだかによって、次のように行動すると、必ずゲームに勝利することができます。
- Aliceが「たこ焼きを1個取って食べる」を選んだ場合、残っているたこ焼きは3個ですので、Bobは「たこ焼きを3個取って食べる」を選ぶことでゲームに勝利できます。
- Aliceが「たこ焼きを3個取って食べる」を選んだ場合、残っているたこ焼きは1個ですので、Bobは「たこ焼きを1個取って食べる」を選ぶことでゲームに勝利できます。