페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8715

반복 1s 32MB

문제

유안이는 네이버 카페에 글을 올리려고 한다. 하지만 키보드가 고장나서, 어떤 키를 누르든 abcdefghijklmnopqrstuvwxyz가 입력된다!

유안이는 글을 올리고 싶지만, 원하는 글을 쓰기 위해서는 아래와 같은 작업을 해야 한다.

  1. abcdefghijklmnopqrstuvwxyzK번 반복해서 입력한다.

  2. 원하는 글자를 마우스로 지워, 최종 글을 완성한다.

유안이는 많은 글자를 지우는 일이 귀찮기 때문에, K를 최소화하려 한다. 유안이가 원하는 글을 입력하려면 abcdefghijklmnopqrstuvwxyz를 몇 번 입력해야 하는지 구해 주자.


입력

유안이가 입력하고자 하는 글 S가 주어진다. 이 글은 알파벳 소문자만으로 이루어져 있으며, 길이는 L이다. (1 \le L \le 10^5)


출력

K의 최솟값을 출력한다.


예제

polymath
6


출처

폴리매스 제1회 코드 챔피언십 B번
로그인해야 코드를 작성할 수 있어요.