Pirates

Given a lowercase word, find the letter with the highest frequency and print that letter with its count.

Easy2StringHash mapImplementationInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

Pirates repeat letters far more than they need to. Given a word a pirate said, find the letter that appears most often.

For example, in the word "arrrrrghh" the letter "r" appears 5 times and the letter "h" appears twice.

Read a pirate word and print the letter that occurs most frequently together with how many times it occurs.

Exactly one letter is the most repeated. A word like "aipo", where no single letter wins, never appears in the input.

Input

The first line contains the length of the word. The second line contains the word to process.

The word contains only lowercase letters from a to z, and its length is at most 1000. No spaces or other symbols appear.

Output

Print the letter that appears most often and its number of occurrences on one line, separated by a single space.