OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 C: Alice和Bob

问题 C: Alice和Bob

时间限制: 1 Sec  内存限制: 128 MB
提交: 123  解决: 76
[提交] [状态] [讨论版] [命题人:]

题目描述

Alice和Bob在一个2×n的棋盘上博弈,即棋盘的大小为2行,共n列。将棋盘第i行j列的位置称为(i,j),其中1≤i≤2,1≤j≤n,初始时有一枚棋子位于(1,1),二人轮流进行如下操作,并且Alice和Bob都是聪明人,Alice先手:

1. 当前回合的玩家,允许将原本位于(i,j)的棋子向上走一步到(i−1,j),或向下走一步到(i+1,j)、或向右走一步到(i,j+1),但是不可越过棋盘边界,即任何时刻都需要满足1 ≤ i ≤ 2,1 ≤ j ≤ n。

2. 棋子走过的位置,不允许再走,初始位置(1,1)也视为走过。

3. 如果当前玩家无法移动,则判负。

输入

第一行一个整数n(1<=n<=1e12)

输出

一行字符串,表示最后胜利的玩家,如果是Alice获胜则输出"Alice",否则输出"Bob"。

样例输入 Copy

1

样例输出 Copy

Alice