a[9],i;main(){for(;i=getchar()-10?:!printf("%.f",fmin(fmin(*a/2,a[13]),a[15]));a[i-91]++);}