#include using namespace std; #define INF_LL (int64)1e18 #define INF (int32)1e9 #define REP(i, n) for(int64 i = 0;i < (n);i++) #define FOR(i, a, b) for(int64 i = (a);i < (b);i++) #define all(x) x.begin(),x.end() #define fs first #define sc second using int32 = int_fast32_t; using uint32 = uint_fast32_t; using int64 = int_fast64_t; using uint64 = uint_fast64_t; using PII = pair; using PLL = pair; const double eps = 1e-10; templateinline void chmin(A &a, B b){if(a > b) a = b;} templateinline void chmax(A &a, B b){if(a < b) a = b;} template vector make_v(size_t a){return vector(a);} template auto make_v(size_t a,Ts... ts){ return vector(ts...))>(a,make_v(ts...)); } template typename enable_if::value!=0>::type fill_v(U &u,const V... v){u=U(v...);} template typename enable_if::value==0>::type fill_v(U &u,const V... v){ for(auto &e:u) fill_v(e,v...); } class UnionFind{ private: ::std::vector par; size_t n; public: UnionFind(){} UnionFind(size_t n):n(n){ par.resize(n, -1); } uint_fast32_t find(uint_fast32_t x){ return par[x] < 0 ? x : par[x] = find(par[x]); } size_t size(uint_fast32_t x){ return -par[find(x)]; } bool unite(uint_fast32_t x, uint_fast32_t y){ x = find(x); y = find(y); if(x == y) return false; if(size(x) < size(y)) std::swap(x, y); par[x] += par[y]; par[y] = x; return true; } bool same(uint_fast32_t x, uint_fast32_t y){ return find(x) == find(y); } }; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int64 N; cin >> N; UnionFind uf(N); vector cnt(N, 0); REP(i, N-1) { int64 u, v; cin >> u >> v; cnt[u]++; cnt[v]++; uf.unite(u, v); } int64 two = 0; REP(i, N) two += (cnt[i] == 2); cout << (((uf.size(0) == N) || ((uf.size(0) == N-1 || uf.size(1) == N-1) && two == N-1)) ? "Bob" : "Alice") << endl; }