#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using i32 = int_fast32_t; using i64 = int_fast64_t; #define rep(i, n) for (i32 i = 0; i < (i32)(n); i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() using P = pair; template class UnionFind { public: vector par; UnionFind(T n) : par(n, -1) {} void init(T n) { for (i32 i = 0; i < n; i++) { par[i] = -1; } } i64 root(T x) { if (par[x] < 0) return x; else return par[x] = root(par[x]); } bool same(T x, T y) { return root(x) == root(y); } bool merge(T x, T y) { x = root(x); y = root(y); if (x == y) return false; if (par[x] > par[y]) swap(x, y); par[x] += par[y]; par[y] = x; return true; } i64 size(T x) { return -par[root(x)]; } }; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); i64 n; cin >> n; UnionFind uft(n); rep(i,n - 1){ i64 u,v; cin >> u >> v; uft.merge(u,v); } cout << (uft.size(0) == n ? "Bob" : "Alice") << endl; }