#include #define EM 1000000 using namespace std; using LL = long long; using P = pair; LL LINF = 1e18; int INF = 1e9; LL mod = 1e9+7; using vint = vector; using vLL = vector; using vvint = vector>; using vvLL = vector>; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } int main(){ int N; cin >> N; vector u(N-1), v(N-1); for(int i = 0;i < N-1;i++) cin >> u[i] >> v[i]; vector cnt(N, 0); for(int i = 0;i < N-1;i++){ cnt[u[i]]++; cnt[v[i]]++; } int iso = N; int cnt1 = 0; for(int i = 0;i < N;i++){ iso -= min(1, cnt[i]); if(cnt[i] == 1) cnt1++; } if(iso >= 2) cout << "Alice" << endl; else if(iso == 1){ if(cnt1 > 0) cout << "Alice" << endl; else cout << "Bob" << endl; }else cout << "Bob" << endl; }