#include #include #include int main(){ int len, i, e_cnt = 0;; char str[1000000]; int flag[3] = {0}, tree = 0;; scanf("%s", str); len = strlen(str); for(i = 0; i < len; i++){ if(str[i] == 't'){ flag[0]++; }else if(str[i] == 'r'){ flag[1]++; }else if(str[i] == 'e'){ e_cnt++; if(e_cnt == 2){ flag[2]++; e_cnt = 0; } } } while(1){ for(i = 0; i < 3; i++){ flag[i]--; if(flag[i] < 0) break; } if(flag[i] < 0) break; tree++; } printf("%d\n", tree); return 0; }