406415: GYM102397 I Dr.Hjjawi and the MCQ

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. Dr.Hjjawi and the MCQtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard 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.

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

加入题单

算法标签: