#include using namespace std; using ll = long long; using PII = pair; #define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i) #define REP(i, n) FOR(i, 0, n) #define ALL(x) x.begin(), x.end() template void chmin(T &a, const T &b) { a = min(a, b); } template void chmax(T &a, const T &b) { a = max(a, b); } struct FastIO {FastIO() { cin.tie(0); ios::sync_with_stdio(0); }}fastiofastio; #ifdef DEBUG_ #include "../program_contest_library/memo/dump.hpp" #else #define dump(...) #endif const ll INF = 1LL<<60; class twoEdgeComponent { private: void dfs(ll v, ll p, ll &k) { ord[v] = k++; low[v] = ord[v]; for(auto to: g[v]) { if(ord[to]==-1) { dfs(to, v, k); chmin(low[v], low[to]); if(ord[v] < low[to]) bridge.emplace_back(v, to); } else if(to != p) { chmin(low[v], ord[to]); } } } void dfs2(ll v, ll p, ll &k) { if(~p && ord[p] >= low[v]) cmp[v] = cmp[p]; else cmp[v] = k++; for(auto to: g[v]) if(cmp[to] == -1) dfs2(to, v, k); } public: vector> g; vector ord, low, cmp; vector bridge; twoEdgeComponent() {} twoEdgeComponent(ll n) : g(n), ord(n, -1), low(n), cmp(n, -1) {} void add_edge(ll u, ll v) { g[u].push_back(v); g[v].push_back(u); } ll build() { ll k = 0, num = 0; REP(i, g.size()) if(ord[i]==-1) dfs(i, -1, k), num++; k = 0; REP(i, g.size()) if(cmp[i]==-1) dfs2(i, -1, k); if(bridge.size()) num++; return num; } }; int main(void) { ll n; cin >> n; twoEdgeComponent bcc(n); REP(i, n-1) { ll u, v; cin >> u >> v; bcc.add_edge(u, v); } ll num = bcc.build(); if(num >= 3) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }