Given a string, determine the minimum number of characters that need to be deleted such that there are only one or two distinct letters remaining.
The string only consists of lowercase letters.
The input consists of a single string of length .
Print, on a single line, the minimum number of characters to be deleted.
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2