#include using namespace std; #define INF 1000000000000000000 using ll=long long; using Graph=vector>; vector parent; int find(int x){ int y=parent[x]; while(y!=parent[y]){ y=find(y); } return parent[x]=y; } void unite(int a,int b){ int x=find(a); int y=find(b); if(x!=y){ parent[x]=y; } } int main(){ int N; cin>>N; vector cnt(N,0); parent.resize(N); for(int i=0;i>u>>v; cnt[u]++; cnt[v]++; unite(u,v); } vector num(N,0); for(int i=0;i2){ cout<<"Alice"<