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