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