Description：

给定一个 $n\times n$ 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。两个选手都以最优策略走步，问最后谁能赢？

$n \le 10^4$

Solution：

如果 $n$ 是偶数，那么 $n\times n$ 的格子一定可以用 $1\times2$ 的骨牌密铺，如果 $n$ 是奇数，那么去掉角上的一个格子后剩下的图形可以用 $1\times 2$ 的骨牌密铺，而可以骨牌密铺的去掉边上的一个骨牌剩下的图形还可以密铺，如果格子是奇数，那么先手在骨牌的一边，后手一定只能走向另一边，这样下去走完所有骨牌先手就无路可走了，如果是偶数，先手走一个就变成了上面的情况，于是先手胜。

Code：

#include<algorithm>

#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cmath>

#include<cstring>

using namespace std;

int main()

{

	int n;

	while(scanf("%d",&n) && n != 0)

	{

		if(n % 2 == 0)puts("Alice");

		else puts("Bob");

	}

	return 0;

}