#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) repr(i, 0, n) #define INF 2e9 #define MOD 1000000007 //#define MOD 998244353 #define LINF (long long)4e18 #define jck 3.141592 const double EPS = 1e-10; using ll = long long; using Pi = pair; using Pl = pair; class DisjointSet{ public: vector rank,p,siz; DisjointSet(){} DisjointSet(ll size){ rank.resize(size,0); p.resize(size,0); siz.resize(size,1); rep(i,size) makeSet(i); } void makeSet(ll x){ p[x] = x; rank[x] = 0; } bool same(ll x, ll y){ return root(x) == root(y); } void unite(ll x, ll y){ x = root(x); y = root(y); if(rank[x] > rank[y]){ siz[x] += siz[y]; p[y] = x; } else{ siz[y] += siz[x]; p[x] = y; if(rank[x] == rank[y]) rank[y]++; } } ll root(ll x){ if(x != p[x]){ p[x] = root(p[x]); } return p[x]; } ll size(ll x){ return siz[root(x)]; } }; int N; int main(){ cin >> N; DisjointSet uf(N); rep(i,N-1){ int u,v; cin >> u >> v; if(!uf.same(u,v)) uf.unite(u,v); } if(uf.size(0) == N) cout << "Bob" << endl; else cout << "Alice" << endl; }