如果n为偶数,一定存在棋盘完美覆盖(用1*2的多米诺骨牌恰好覆盖棋盘)。则容易发现,每次先手都是下在多米多骨牌的后一部分,所以先手必胜。如果n是奇数的话,除去左上角的1个格子,剩下的棋盘是存在完美覆盖的,容易发现,先手每次都是下在多米诺骨牌的前一部分,因此必败。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 10010
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
return x*f;
}
int n;
int main(){
// freopen("a.in","r",stdin);
while(1){
n=read();if(!n) break;
if(n&1) puts("Bob");
else puts("Alice");
}return 0;
}