$_=<>;chomp;/.*((.)(?1)\2|.?)(?{$a+=$-=length($1)-$a})^/;print$a-($a+1>length)