Description

这天明明学长对一个字符串产生了好奇想法，他想知道一个字符串中有多少个小写字母，大写字母，数字，和其他字符；

请你帮他解决一下这个 没用 的问题，注意字符串中可能包含空格

Format

Input

输入一个n(1<=n<=1000) 字符串的长度；

接下来输入一个字符串；

Output

输出小写字母的数量 大写字母的数量 数字的数量和其他字符的数量

Samples

5
abC1?

2 1 1 1

3
aaa

3 0 0 0

Hint