#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define OFFS (150000*11+1) int n,m,m1,a[22]; int v[OFFS*2]; void yes1(int p1,int p2){ char*wp=(char*)&v; wp+=sprintf(wp,"Yes\n"); for(int i=0;i>=2; p2>>=2; } n-=m1; while((long)wp&7) *wp++=32; while(n>=4) *(long*)wp=0x2030203020302030l, wp+=8, n-=4; while(n) *(short*)wp=0x2030, wp+=2, --n; write(1,&v,wp-(char*)&v); _exit(0); } void yes2(int p1,int p2){ char*wp=(char*)&v; wp+=sprintf(wp,"Yes\n"); if(p1<0) p1=0; for(int i=0;i>=2; } n-=m; while((long)wp&7) *wp++=32; while(n>=4) *(long*)wp=0x2030203020302030l, wp+=8, n-=4; while(n) *(short*)wp=0x2030, wp+=2, --n; write(1,&v,wp-(char*)&v); _exit(0); } void f1(int i,int p,int s){ if(i==m1) return; f1(i+1,p,s); int s1=s+a[i]; int p1=p|1<>1|v[s1]>>1&p1)&0x155555)) yes1(v[s1],p1); f1(i+1,v[s1]=p1,s1); int s2=s-a[i]; int p2=p|2<>1; for(int i=0;i