#include <stdio.h>
#include <stdlib.h>

int main()
{
    char line[200];
    int minimal_occurrence(char *);
    while (gets(line) != NULL)
    {
        int res = minimal_occurrence(line);
        printf("%d\n", res);
    }
    return EXIT_SUCCESS;
}