Most Frequent Character Frequency

Given a string s consisting of lowercase English letters, determine the frequency of the character that appears the most. In other words, find the maximum number of times any single character occurs in the string.

Input: A single string s.

Output: An integer representing the highest frequency among the characters in s.

---

Note: The string is read from standard input and the result is written to standard output.

For example, if s = "abacabad", the output should be 4 because 'a' appears 4 times.

inputFormat

The input consists of a single line containing a non-empty string s composed of lowercase alphabets. There are no extra spaces or newline characters within the string.

You should read the input from standard input (stdin).

outputFormat

Output a single integer that is the frequency of the most frequently occurring character in the input string.

The output should be printed to standard output (stdout).

## sample

abacabad

4