String Compression

Shibam is given a string S consisting of only lower characters of the English alphabet. He is asked to compress the string. He decides to compress the string by choosing any one character from the English alphabet and deleting all occurences of the character from the string. But Shibam is unable to decide which character to choose and compress the string S and he asks you to tell the minimum lengt