#include using namespace std; struct UnionFind { const int V; // par[x] := xのroot vector par; // sz[x] := xを含む集合のサイズ vector sz; UnionFind(const int V) : V(V), par(vector(V)), sz(vector(V, 1)) { for(int i = 0; i < V; ++i) par[i] = i; } bool unite(int x, int y) { x = root(x), y = root(y); if(same(x, y)) return false; if(y < x) swap(x, y); par[y] = x; sz[x] += sz[y]; return true; } int root(int x) { if(par[x] == x) return x; return (par[x] = root(par[x])); } bool same(int x, int y) { return (root(x) == root(y)); } int size(int x) { return sz[root(x)]; } }; int main() { int n; cin >> n; UnionFind uf(n); int deg[n] = {}; for(int i = 0; i < n - 1; ++i) { int u, v; cin >> u >> v; ++deg[u]; ++deg[v]; uf.unite(u, v); } int e = 0; for(int i = 0; i < n; ++i) { if(i == uf.root(i)) { ++e; } } string ans; if(e == 1) { ans = "Bob"; } else if(e >= 3) { ans = "Alice"; } else { ans = "Bob"; for(int i = 0; i < n; ++i) { if(deg[i] != 0 and deg[i] != 2) { ans = "Alice"; } } } cout << ans << '\n'; return 0; }