No submission language available for this problem.

Background

Special for beginners, ^_^

Description

小 A 在太空漫游，突然收到一串长度小于 $10^{10000}$ 的密文，它仅包含大小写字母和空格。

小 A 经历过密文解码培训，知道对于当前密文，需要先统计一下字母的数量。这里在统计的时候，并不区分大小写。

比如串 AAaaBBbb ，A 或 a 均被统计为 $4$，B 或 b 均被统计为 $4$

请按要求和顺序输出 A~Z 的数量。

Format

Input

第一行一个整数 $n$，表示串长为 $n$

第二行一行长度为 $n$ 的字符串，仅包含大小写字母和空格

Output

按 A~Z 的顺序，依次输出它们出现的次数，中间不要空格

Samples

10
ABC abc as

32200000000000000010000000

Limitation

1s, 1024KiB for each test case.