Spongebob is having a cryptography lesson today! Today's lesson is about substitution cipher (http://en.wikipedia.org/wiki/Substitution_cipher), which is a method of encryption whereby every alphabet is replaced by another alphabet.

Cracking a code encrypted by substitution is rather easy due to the flaws of the English Language. This is because certain letters are more frequently used than others. For example: E is used 11% of the time while Q is only used 0.2%.

As such, Spongebob's teacher, wants spongebob to investigate the frequency of letters of the language used in Bikini-Bottom. However, there might be thousands of letters, making it very boring for Spongebob to count one by one.

Your Task:

Create a program that count the number of time every letter appears.

Input

The first line of input will be a single integer, n
n is the total number of letters that follow and 0 < n < 25001.
The second line of input will be n letters.
The lettes will all be in lowercase and there are no spaces in between them.

Output

Output the corresponding frequency of each letter, A-Z.
Refer to sample output for more details.

Sample Input

36
thequickbrownfoxjumpedoverthelazydog

Sample Output

a 1
b 1
c 1
d 2
e 4
f 1
g 1
h 2
i 1
j 1
k 1
l 1
m 1
n 1
o 4
p 1
q 1
r 2
s 0
t 2
u 2
v 1
w 1
x 1
y 1
z 1