题目描述

Alice 和 Bob 在玩一个游戏，两人轮流进行游戏，Alice 先手。游戏规则如下：

有 $n$ 颗石子，两个人轮流从中拿取石子，每次至少取走一颗。Alice 第一次可以拿走最多 $n-1$ 颗石子。之后的操作，每一位选手取走的石子数不能超过它的对手前一次取走的石子数量的两倍。

也就是说，如果上一轮选手取走了 $x$ 颗石子，则这一轮选手取走的石子数量必须 $\le 2 \times x$。

取走最后一颗石子的选手获胜。

问：假设两个人都绝对聪明的情况下，谁最终将获胜？

输入格式

一个整数 $n(2 \le n \le 10^6)$。

输出格式

如果 Alice 获胜，输出 Alice；如果 Bob 获胜，输出 Bob。

样例

4

Alice

5

Bob

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 100$
• 对于 $60\%$ 的数据，$n \le 10^4$
• 对于 $100\%$ 的数据，$2 \le n \le 10^6$