|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||256 MB||115||69||58||65.909%|
Define the complexity of a string to be the number of distinct letters in it. For example, the string
string has complexity 6 and the string
letter has complexity 4.
You like strings which have complexity either 1 or 2. Your friend has given you a string and you want to turn it into a string that you like. You have a magic eraser which will delete one letter from any string. Compute the minimum number of times you will need to use the eraser to turn the string into a string with complexity at most 2.
The input consists of a single line that contains a single string of at most 100 lowercase ASCII letters (‘a’–‘z’).
Print, on a single line, the minimum number of times you need to use the eraser.