#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7;
const int mod=1e9+9;
int dp[N]={1};
int l,r;
signed main(){
string s;
cin>>s;
int len=s.size();
s='0'+s;
for(int i=1;i<=len;i++){
if(s[i]!='W'){
l=i;
r=l+1;
for(int j=i;l>=1&&r<=len;j++){
if(s[l]'W'||s[r]'B'){
break;
}
dp[r]=(dp[r]+dp[l-1])%mod;
r++,l--;
}
}
}
cout<<dp[len];
return 0;
}
