Integers from 0 to 9 are given. The numbers are entered till 0. Print the number that appears most often and the number of its repetitions. It is known that only one digit is repeated most often.

Input

Each line contains one digit 0, 1, 2, ..., 9.

Output

In the first line print the number that appears most often. In the second line print the number of its repetitions.