I. Dr.Hjjawi and the MCQ
time limit per test
1.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Dr.Hjjawi decided to make a special multiple choice questions exam MCQ.

for each question in the exam there is 5 answers (from $$$a$$$ to $$$e$$$) but only one of them is true.

After the exam, Dr.Hjjawi told his student that is the answer for all questions was the same letter (for example : all the correct answers are b), but without telling them what is the letter.

Ayoub was nervous after the exam, so he wants you to tell him what is the minimum number of true answers he would get, and the maximum number true answers he would get.

Input

The first line of input contains integer $$$n$$$ $$$(1 \leq n \leq 1000)$$$, denotes the number of questions.

The second line of input contains string $$$s$$$ of length $$$n$$$, the $$$i^{th}$$$ character of the string denotes Ayoub's answer for the $$$i^{th}$$$ question.

it is guaranteed that the string only consists of {'a','b','c','d','e'}.

Output

Print two integers, the minimum number of true answers, and the maximum number true answers.

Examples
Input
10
aaaaaabcde
Output
1 6
Input
3
aaa
Output
0 3