#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) begin(v),end(v) template inline bool chmax(A & a, const B & b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(A & a, const B & b) { if (a > b) { a = b; return true; } return false; } using ll = long long; using pii = pair; constexpr ll INF = 1ll<<30; constexpr ll longINF = 1ll<<60; constexpr ll MOD = 1000000007; constexpr bool debug = false; //---------------------------------// struct UnionFind { public: using size_type = std::size_t; UnionFind(size_type n) : n(n), size_(n, 1) { par.resize(n); std::iota(par.begin(), par.end(), 0); } size_type size(size_type x) { return size_[find(x)]; } size_type find(size_type x) { assert(x < n); while (par[x] != x) { par[x] = par[par[x]]; x = par[x]; } return x; } void unite(size_type x, size_type y) { x = find(x); y = find(y); if (x == y) return; if (size(x) > size(y)) std::swap(x, y); par[x] = y; size_[y] += size_[x]; } bool issame(size_type x, size_type y) { return find(x) == find(y); } private: size_type n; std::vector size_, par; }; int main() { int N; cin >> N; vector cnt(N); UnionFind uf(N); REP(i, N - 1) { int u, v; scanf("%d %d", &u, &v); ++cnt[u]; ++cnt[v]; uf.unite(u, v); } int ccp = 0; REP(i, N) if (uf.find(i) == i) ++ccp; int two = 0; REP(i, N) if (cnt[i] == 2) ++two; if (ccp == 1 || ccp == 2 && two == N - 1) puts("Bob"); else puts("Alice"); }