#include "hiccup.h"
using namespace std;
bool valid(string S){
int N = S.size();
int t1=0, t2=0, t3=0;
for(int i=0;i<N;i++){
if (S[i]=='H'){
t1++;
}
else if (S[i]== 'C'){
t2++;
}
else if (S[i]== '!'){
t3++;
}
if (t1<t2){
return false;
}
if (t3!=0 && t2==0){
return false;
}
}
return true;
}
int HicCup(std::string S) {
int N = S.size();
int min = 10000000;
if (!valid(S)){
return -1;
}
int t2=0,t3=0;
for(int i=N-1; i>=0; i--){
if (S[i]== 'C'){
t2++;
}
else if (S[i]== '!'){
t3++;
}
if (t2==0){
continue;
}
if (min>(t3/t2)){
min = t3/t2;
}
}
return min;
}
