<?php
const S='tree';
$si=trim(fgets(STDIN));
$aS=array_count_values(str_split(S));
$aR=array();
foreach($aS as $k => $v){$aR[] = floor(substr_count($si,$k)/$v);}
print(min($aR)."\n");