페라그램

사진 제공 Ross Beresford

Per는 최근 회문에 대해 알게 되었다. 이제 그는 우리에게 회문에 관해 이야기하고, 우리와 공유할 더욱 놀라운 과학 소식도 전하고 싶어 한다.

회문은 뒤에서부터 읽든 앞에서부터 읽든 같은 단어입니다'', Per는 최근 인터뷰에서 말했다. 그는 이어서 말했다. 예를 들어, add는 회문이 아닙니다. 뒤에서부터 읽으면 dda가 되고, 보다시피 실제로 같은 것이 아니기 때문입니다. 하지만 단어의 글자 순서를 바꾸면 실제로 회문을 만들 수 있습니다. 따라서 add는 회문의 애너그램이므로 페라그램이라고 합니다''.

Per는 페라그램을 더 형식적으로 정의한다. ``말했듯이, 어떤 단어가 적어도 하나의 회문의 애너그램이면 그 단어를 페라그램이라고 합니다. 또한 단어 $w$의 애너그램은 순서가 다를 수도 있지만 $w$와 정확히 같은 글자들을 포함한다는 것을 기억하세요.''

과제

문자열이 주어질 때, 그 문자열이 페라그램이 되도록 문자열에서 제거해야 하는 글자의 최소 개수를 구한다.

입력은 한 줄에 주어지는 문자열로 이루어진다. 문자열은 적어도 $1$개, 최대 $1\,000$개의 문자를 포함한다. 문자열에는 소문자 a-z만 포함된다.

문자열을 페라그램으로 만들기 위해 제거해야 하는 문자의 최소 개수인 정수 하나를 한 줄에 출력한다.