#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; vector> G; int main(){ cin >> N; G.resize(N); DisjointSet uf(N); rep(i,N-1){ int u,v; cin >> u >> v; G[u].push_back(v); G[v].push_back(u); if(!uf.same(u,v)) uf.unite(u,v); } vector v(N); rep(i,N){ v[i] = uf.size(i); } int cnt1 = 0,cnt2 = 0,cnt3 = 0; rep(i,N){ if(v[i] == N) cnt1++; if(v[i] == N-1) cnt2++; if(v[i] == 1) cnt3++; } if(cnt1 == N) cout << "Bob" << endl; else if(cnt2 == N-1 && cnt3 == 1){ int k1 = 0,k2 = 0; rep(i,N){ if(G[i].size() == 2) k1++; if(G[i].size() == 0) k2++; } if(k1 == N-1 && k2 == 1){ cout << "Bob" << endl; } else cout << "Alice" << endl; } else cout << "Alice" << endl; }