복잡도

문자열의 복잡도를 그 문자열에 등장하는 서로 다른 문자의 개수로 정의한다. 예를 들어 string의 복잡도는 6이고, letter의 복잡도는 4이다.

당신은 복잡도가 1 또는 2인 문자열을 좋아한다. 친구가 문자열 하나를 건네주었고, 당신은 이 문자열을 좋아하는 문자열로 바꾸려고 한다. 손에는 문자열에서 문자 하나를 지우는 마법 지우개가 있다. 문자열의 복잡도를 2 이하로 만들려면 지우개를 최소 몇 번 써야 하는지 구하시오.

첫째 줄에 알파벳 소문자('a'부터 'z')로만 이루어진 문자열이 주어진다. 문자열의 길이는 1 이상 100 이하이다.

첫째 줄에 지우개를 사용해야 하는 최소 횟수를 출력한다.