#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) using ll = long long; const int inf=1e9+7; const ll longinf=1LL<<60 ; const ll mod=1e9+7 ; #define PI 3.141592653589793 struct UnionFind{ vector par,siz; UnionFind(int N): par(N), siz(N){ rep(i, N){ par[i] = i; siz[i] = 1; } } int root(int x){ if(par[x]==x) return x; else return root(par[x]); } void unite(int x, int y){ x=root(x); y=root(y); if(x==y) return; if(siz[x] < siz[y]) swap(x, y); par[y] = x; siz[x] += siz[y]; } bool same(int x, int y){ return root(x)==root(y); } int size(int x){ return siz[root(x)]; } }; int main(){ int N; cin >> N; UnionFind uf(N); int cnt[N] = {}; rep(i, N-1){ int u, v; cin >> u >> v; cnt[u]++; cnt[v]++; uf.unite(u, v); } bool two = true; rep(i, N){ if(cnt[i]!=2 && cnt[i]!=0) two=false; } bool can = false; if(uf.size(0)==N) can=true; if((uf.size(0)==N-1 || uf.size(1)==N-1) && two) can = true; if(can) cout << "Bob" << endl; else cout << "Alice" << endl; }