#include #define ll long long #define fornum(A,B,C) for(A=B;A #define pll pair using namespace std; ///////////////////////////////////////////////////// ll N; ll i, j, k,ans; //Unionĉœ¨ struct UnionFind{ vector nxt; void init(int x){ nxt.clear(); nxt.resize(x); for (int i = 0; i < x;i++){ nxt[i] = i; } } int find(int x){ if(nxt[x]==x) return x; return nxt[x] =find(nxt[x]); } inline void unite(int x,int y){ nxt[find(y)] = find(x); } }; int main(){ scanf("%lld", &N); UnionFind uf; uf.init(N); fornum(i,1,N){ ll u, v; scanf("%lld%lld", &u, &v); uf.unite(u, v); } ll a = 0; ll b = -1; fornum(i,0,N){ if(uf.find(i)==i){ a++; }else{ if(b==uf.find(i)||b==-1){ b = uf.find(i); }else{ break; } } } //printf("%lld %lld %lld\n",a,b, i); if(i==N&&a<=2){ printf("Bob"); }else{ printf("Alice"); } return 0; }