#2666. 石头游戏

石头游戏

【题目描述】

Alice 和 Bob 在玩一个游戏,他们俩轮流从一堆石头中移除石头,Alice 先进行操作。

Alice 在第一次操作中移除恰好 10 个石头。

接下来的每次操作中,每位玩家移除的石头数 恰好 为另一位玩家上一次操作的石头数减 1 。

第一位没法进行操作的玩家输掉这个游戏。

给你一个正整数 n 表示一开始石头的数目。如果 Alice 赢下这个游戏,请输出“Alice” ,否则输出“Bob”(不需要输出双引号)。

【输入格式】

输入一行包含一个正整数n。

【输出格式】

输出一行包含Alice或者Bob。

【数据样例】

【输入数据 1】

12

【输出数据 1】

Alice

【输入数据 2】

1

【输出数据 2】

Bob

【说明/提示】

##【样例 1 解释】 n=12时, Alice 第一次操作中移除 10 个石头,剩下 2 个石头给 Bob 。 Bob 无法移除 9 个石头,所以 Alice 赢下游戏,答案为Alice。

##【样例 2 解释】 n=1时,Alice 无法移除 10 个石头,所以 Alice 输掉游戏,答案为Bob。

【数据范围】

测试点编号 数据范围
1 1≤n≤10
2~5 1≤n≤20
6~10 1≤n≤50