字符统计

输入一行字符串(字符串长度小于10000,由大小写字母、阿拉伯数字和空格组成),分别统计出其中大写英文字母,小写英文字母、阿拉伯数字和空格的个数。

Input

一行字符串(字符串长度小于10000,由大小写字母、阿拉伯数字和空格组成)

Output

分别输出大写英文字母,小写英文字母、阿拉伯数字和空格的个数,用空格隔开

Examples

Input

h0u84nfx 7

Output

0 5 4 1

来源

数据结构高分笔记
Time limit 1 second
Memory limit 32 MB
讨论 统计