ll@++n,@m;unionFind u{'m',2n,1};rep(m){ll@a,@b;u.connect(a,b+n);u.connect(a+n,b);}wt(AND[i,1,n](u(i)!=u(i+n))?"Yes":"No");