#include using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair vector G[100005]; bool seen[100005]; bool loopflag = false; void dfs(int v, int p) { if (seen[v]) { if (v == 0) loopflag = true; return; } seen[v] = true; for (int nv : G[v]) { if (nv == p) continue; dfs(nv, v); } } int main() { int n; cin >> n; rep(i,n-1) { int u, v; cin >> u >> v; G[u].push_back(v); G[v].push_back(u); } dfs(0, 0); bool flag = true; string ans = "Alice"; if (loopflag) { int cnt = 0; rep(i,n) { if (seen[i]) cnt++; } if (cnt == n-1) ans = "Bob"; } else { rep(i,n) { if (!seen[i]) flag = false; } if (flag) ans = "Bob"; } cout << ans << endl; }