#include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000007 #define INF 1000000000 #define LLINF 2000000000000000000LL #define SIZE 200000 int n; vector > pf; map dp; int cc[30]={0}; int ans=0; void dfs(int h,int a){ if(h==(int)pf.size()){ if(a==1) return; vector vec; int c = 0; for(int i=0;i0){ dp[a]=0; ans^=0; return; } while(c=vec[c+1]) c++; else break; } dp[a]=vec[c]+1; ans^=vec[c]+1; return; } cc[h]=0; dfs(h+1, a); for(int i=0;i0) pf.push_back(make_pair(i, c)); } if(n>1) pf.push_back(make_pair(n, 1)); dp[1]=0; dfs(0,1); if(dp[N]==0) puts("Bob"); else puts("Alice"); return 0; }