#K75452. Most Frequent Character Count

    ID: 34422 Type: Default 1000ms 256MiB

Most Frequent Character Count

Most Frequent Character Count

You are given a string s. Your task is to calculate the frequency of the most frequent character in the string. In other words, you need to compute:

$$\max_{c \in s} f(c)$$

where f(c) denotes the number of times character c appears in the string. If the string is empty, the answer should be 0.

The input is provided via stdin and the output should be written to stdout.

inputFormat

The input consists of a single line containing the string s. The string may include spaces and punctuation. Read the input from stdin.

outputFormat

Output a single integer representing the count of the most frequent character in the string. Write the answer to stdout.

## sample
aabbbccddddd
5