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.
~1 \le N \le 100~
The string only consists of lowercase letters.
The input consists of a single string of length ~N~.
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