2624 - 【入门】数据统计加强版

通过次数

51

提交次数

120

Time Limit : 1 秒
Memory Limit : 128 MB

玩仔有 n 个字符,包括大小写字母、数字、符号等等,现在他希望你帮他统计一下其中的大写字母、小写字母、数字和其他字符各有多少个,我们来写一写代码吧。

Input

输入为 2 行:

  • 第一行为一个整数 n\ \ (0 < n \le 100),表示字符的个数;
  • 第二行为没有空格隔开的 n 个字符;

Output

输出为 1 行,为空格隔开的 4 个整数,分别为这些字符中大写字母、小写字母、数字和其他字符的数目。

Examples

Input

10
98Af$@!.-1

Output

1 1 3 5