#include using namespace std; #define lli long long int #define REP(i,s,n) for(int i=s;i> d; lli branch[100100]; lli data[100100]; bool allTwo; void dfs(lli from){ if(data[from])return; if(branch[from]<2){ allTwo=false; } data[from]=1; for(auto e:d[from]){ dfs(e); } } signed main(){ lli n; cin>>n; lli two=0; lli one=0; lli zero; REP(i,0,n-1){ lli u,v; cin>>u>>v; d[u].push_back(v); d[v].push_back(u); branch[u]++; branch[v]++; } REP(i,0,n){ allTwo=true; if(data[i])continue; if(branch[i]==0){ two++; continue; } dfs(i); if(allTwo)two++; else one++; } if(DEBUG)cout<<"one="<0)cout<<"Alice"<