|∀゚
<?php
function len_xtrim($s) {
$ret = strlen($s);
if (!preg_match_all("/([A-Z])\\1\\1+/", $s, $matches, PREG_OFFSET_CAPTURE)) return $ret;
foreach ($matches0[0,0] as $m) {
$l = len_xtrim(substr_replace($s, '', $m0[0,1], strlen($m0[0,0])));
if ($ret > $l) $ret = $l;
}
return $ret;
}
while ($read = readline("")) print len_xtrim($read);