#include using namespace std; using ll = long long; using Graph = vector>; int main() { int N; cin >> N; Graph G(N); for(int i = 0; i < N - 1; i++) { int a,b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } vector dist(N,0); queue que; que.push(0); dist[0] = 1; while(que.size() != 0) { int v = que.front(); que.pop(); for(int x: G[v]) { if(dist[x] == 1) { continue; } dist[x] = 1; que.push(x); } } int count = 0; for(int i = 0; i < N; i++) { if(dist[i] == 0) { count++; } } if(count == 0) { cout << "Bob" << endl; }else { cout << "Alice" << endl; } }