問題文

ちょっと前に素因数を習ったばかりのAliceとBobが再び数字に関するゲームをします。

ゲームの内容は以下のとおりです。
・$N$個の整数が与えられます。$M_1{M}_2\dots M_i\dots M_N$と表します。
・その番のプレイヤーは、$N$個の整数のうち、$i$番目の数字を選び「$M_i$の素因数」のどれかで割り、$i$番目の数をその商で更新します。
・この時、同じ素因数であれば、割り切れる限り1回以上、$2$回まで割ることができます。
例えば、$i$番目の値が$24$だった場合、その素因数は $2,3(24=2\times 2\times 2\times 3)$ であるため $24$を$2$で$2$回割った数の$6$に更新することができます。
・以上の手順をプレイヤーを入れ替え繰り返し、$N$個のすべての数を$1$にしたプレイヤーが勝ちです。


まずAliceが先攻となりゲームを始めます。
この時、どちらも最善を尽くすと考えたとき、$N$個の整数が与えられた時の勝者を求めてください。

入力

$N$
$M_1{M}_2\dots M_i\dots M_N$

入力は全て整数で与えられる。
$1\le N\le 100$
$2\le M_i\le 10,000={10}^4$

出力

勝者のプレイヤー「Alice」または「Bob」の文字列を1行で出力してください。
最後に改行してください。

サンプル

1
4

Alice

2
11 19

Bob

1
24

Alice

4
600 1200 1800 2400

Bob

2
6 23

Alice