<?php
/**
 * No.279 木の数え上げ
 * 問題文
 *kamipeipaa君は木が大好きですが，今日は文字列で遊んでいます。
 *kamipeipaa君は文字列Sを並び替えたときに"tree"という部分文字列をいくつ作ることが可能か興味があります。教えてあげてください。
 *入力
 *S
 */
$researchWord="tree";

$input=trim(fgets(STDIN));
$research=array_count_values(str_split($researchWord));
$tid=array();
foreach($research as $key =>$value){
  $tid+=array($key =>floor(substr_count($input,$key)/$value));
}

sort($tid);
echo $tid[0];
?>