include<bits/stdc++.h>

using namespace std; long long dp[500001]; long long mod=1e9+9; string s; int main(){ cin>>s; dp[0]=1; for(int i=1;i<=s.size();i++){

for(int left=i-1,right=i;left>=0&&right<=s.size()&&s[left]!='W'&&s[right]!='B';left--,right++){
		dp[right+1]=(dp[right+1]+dp[left])%mod;
}

} cout<<dp[s.size()]; return 0; }