#include #include using namespace std; #define INF 100000 long long comb(long long a,long long b){ if(b==0) return 1; return comb(a-1,b-1)*a/b; } int main(){ string s; long long wc=0; long long i; long long itmp; long long ans=0; cin>>s; for(i=0;i