5627 - 统计出数组中的各类元素

通过次数

134

提交次数

334

Time Limit : 1 秒
Memory Limit : 128 MB

输入一行字符,至多有100个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数

Input

一行字符,至多有100个字符

Output

英文大写字母、小写字母、数字、空格以及其他字符的个数。

Examples

Input

Apple 11 !

Output

1
4
2
2
1

Input

WWW.baidu 123

Output

3
5
3
1
1

Input

58.com A

Output

1
3
2
1
1

Source

入门教程