#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a rs,ps; UnionFind(){} UnionFind(Int n):num(n),rs(n,1),ps(n,0){iota(ps.begin(),ps.end(),0);} Int find(Int x){ return (x==ps[x]?x:ps[x]=find(ps[x])); } bool same(Int x,Int y){ return find(x)==find(y); } void unite(Int x,Int y){ x=find(x);y=find(y); if(x==y) return; if(rs[x]>n; UnionFind uf(n); for(Int i=1;i>a>>b; uf.unite(a,b); } cout<<(uf.count()==1?"Bob":"Alice")<