#include using namespace std; using ll = long long; class UnionFind { public: vector parent; UnionFind(int n) { parent = vector(n, -1); } int root(int a) { if (parent[a] < 0) return a; return parent[a] = root(parent[a]); } int size(int a) { return -parent[root(a)]; } bool same(int x, int y){ return root(x) == root(y); } bool unite(int a, int b) { a = root(a); b = root(b); if (a == b) { return false; } if (size(a) < size(b)) swap(a, b); parent[a] += parent[b]; parent[b] = a; return true; } }; int main(){ cin.tie(0); ios::sync_with_stdio(0); int n; cin >> n; UnionFind uf(n); for(int i = 0; i < n-1; ++i){ int u, v; cin >> u >> v; uf.unite(u, v); } int rt = uf.root(0); for(int i = 1; i < n; ++i){ if(rt != uf.root(i)){ cout << "Alice" << '\n'; return 0; } } cout << "Bob" << '\n'; return 0; }