#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b G[MAX]; int sz[MAX]; void mk(int u,int p){ sz[u]=1; for(int to:G[u]){ if(to==p) continue; mk(to,u); sz[u]+=sz[to]; } } vector ans; int X; void solve(int u,int p){ int sv=X; X^=sz[u]; for(int to:G[u]){ if(to==p) continue; X^=sz[to]; } if(X==0) ans.push_back(u); for(int to:G[u]){ if(to==p) continue; solve(to,u); } X=sv; } int main(){ std::ifstream in("text.txt"); std::cin.rdbuf(in.rdbuf()); cin.tie(0); ios::sync_with_stdio(false); int N;cin>>N; for(int i=0;i>a>>b;a--;b--; G[a].push_back(b); G[b].push_back(a); } mk(0,-1); X=N; solve(0,-1); if(si(ans)){ cout<<"Alice\n"; cout<