#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back #define mod 1000000007 using ll = long long; using namespace std; ll gcd(ll a, ll b) {return b?gcd(b,a%b):a;} ll lcm(ll a, ll b) {return a/gcd(a,b)*b;} int main(){ int N; cin >> N; vector> tree(N); int a,b; rep(i,N-1){ cin >> a >> b; tree[a].pb(b); tree[b].pb(a); } vector d(N,-1); queue q; q.push(0); d[0] = 0; while(!q.empty()){ int now = q.front(); q.pop(); rep(i,sz(tree[now])){ if(d[tree[now][i]]>=0) continue; q.push(tree[now][i]); d[tree[now][i]] = d[now]+1; } } rep(i,N){ if(d[i]<0) { cout << "Alice" << endl; return 0; } } cout << "Bob" << endl; return 0; }