题目描述

某次科研调查时得到了 n 个字母，每个字母均不超过 50000 个。现在需要统计这些字母各自出现的次数，并按照字母的 ASCII 码从小到大的顺序输出统计结果。

输入格式

第一行是整数 n ，表示字母的个数 ( 1 <= n <= 100000 )

第二行，为一个字符串，全部是大写字母。

输出格式

m 行 ( m 为 n 个字母中不相同数的个数 )，按照字母 ASCII 码从小到大的顺序输出。每行输出两个整数，分别是字母和该字母出现的次数，其间用一个空格隔开。

样例

8
ABCABZWZ

A 2
B 2
C 1
W 1
Z 2