//g++ 4.cpp -std=c++14 -O2 -I . #include using namespace std; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; #define fi first #define se second #define pb push_back #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) ll ans=0; int h,w,a,b; void dfs(int x,int y,int a,int b,vvi &grid){ if(a==0&&b==0){ ans++; return; } if(x>=h||y>=w){ return; } if(grid[x][y]!=0){ y++; if(y==w){ x++; y=0; } dfs(x,y,a,b,grid); return; } if(b>0){ grid[x][y]=1; dfs(x,y,a,b-1,grid); grid[x][y]=0; } if(a>0){ if(y>s; rep(i,0,s.size()){ if(i>0&&s[i-1]==s[i]){ continue; } cout<