#include using namespace std; typedef long long ll; template inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;} template inline bool chmax(T& a, T b) {if (a < b) {a = b;return true;}return false;} //自作関数 template ll llpow(T x,T n){ll ans=1;while(n--){ans*=x;}return ans;} #define rep(i,n) for(ll i=0;i<(ll)n;i++) #define rep2(i, begin_i, end_i) for (ll i = (ll)begin_i; i < (ll)end_i; i++) long long INF = 1LL<<60; vector isvisited; vector> isconnected; int n; void dfs(int x){ isvisited[x]=true; rep(i,n){ if(i==x)continue; if(isvisited[i])continue; if(isconnected[x][i]==true){ dfs(i); } } }; int main(){ cin>>n; isvisited.resize(n); isconnected.resize(n); rep(i,n)isconnected[i].resize(n); rep(i,n)rep(j,n)isconnected[i][j]=false; rep(i,n-1){ int u,v; cin>>u>>v; isconnected[u][v]=isconnected[v][u]=true; } dfs(0); rep(i,n){ if(!isvisited[i]){ cout<<"Alice"<