페러그램

회문은 앞에서 읽으나 뒤에서 읽으나 똑같은 단어다. 예를 들어 add는 거꾸로 읽으면 dda가 되므로 회문이 아니다. 그런데 글자 순서를 바꾸면 dad가 되고, 이것은 회문이다.

어떤 회문의 애너그램인 단어를 페러그램이라고 부른다. 단어 $w$의 애너그램은 $w$와 똑같은 글자를 똑같은 개수만큼 담은 단어이고, 글자 순서는 달라도 된다. 위의 예에서 add는 회문 dad의 애너그램이므로 페러그램이다.

문자열이 주어진다. 이 문자열이 페러그램이 되도록 글자를 지우려고 할 때, 지워야 하는 글자의 최소 개수를 구하라.

첫째 줄에 문자열이 주어진다. 문자열의 길이는 1자 이상 1000자 이하이고, 알파벳 소문자 a부터 z까지만 쓰인다.

문자열을 페러그램으로 만들기 위해 지워야 하는 글자의 최소 개수를 한 줄에 출력한다.