// _/ _/ _/_/_/ _/ //_/_/_/_/ _/_/ _/_/_/_/ _/_/ _/ _/_/ // _/ _/ _/ _/ _/ _/ _/_/_/ _/ //_/ _/ _/ _/ _/ _/ _/ _/ _/ // _/_/ _/_/ _/_/ _/_/ _/_/ _/ #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MOD=1e9+7; const int mod=998244353; const double pi=3.14159265358979323846; const int inf=2e9; const ll INF=9e18; typedef pair P; int par[100005]={},u,v,n,f=1; int find(int x) { if(par[x]==x) { return x; } return par[x]=find(par[x]); } bool same(int x,int y) { return par[x]==par[y]; } void unit(int x,int y) { x=find(x),y=find(y); if(x!=y) { par[x]=y; } } int main() { cin.tie(0),cout.tie(0); ios::sync_with_stdio(false); cin >> n; vector G[n]={}; for(int i=0; i> u >> v; G[u].push_back(v); G[v].push_back(u); unit(u,v); } set s; for(int i=0; i=3) { cout << "Alice" << endl; } else { for(int i=0; i