OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
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. 如果当前玩家无法移动,则判负。
一行字符串,表示最后胜利的玩家,如果是Alice获胜则输出"Alice",否则输出"Bob"。
1
Alice