#import int n,z,i;void g(int &a,int b=!z){while(b){int t=a;a^=b;b=(t&b)<!z?"YES":"NO");}