#include using namespace std; struct UnionFind { vector t; int c; UnionFind(int n) : t(n, -1), c(0) {} int find(int v) { return t[v] < 0 ? v : t[v] = find(t[v]); } void unite(int u, int v) { if ((u = find(u)) == (v = find(v))) return; if (-t[u] < -t[v]) swap(u, v); t[u] += t[v]; t[v] = u; ++c; } bool same(int u, int v) { return find(u) == find(v); } int size(int v) { return -t[find(v)]; } }; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; UnionFind uf(n); for (int _ = n - 1; _--; ) { int u, v; cin >> u >> v; uf.unite(u, v); } if (uf.c == 1 or (uf.c == 2 and (uf.size(0) == 1 or uf.size(0) == n - 1))) { cout << "Bob\n"; } else { cout << "Alice\n"; } }