Description

从键盘输入一行字符（长度小于等于1000），统计出其中的英文字母、数字、空格、和其它字符的个数。

Input

输入一行字符（长度小于等于1000）。

Output

按字母、数字、空格、其它字符的顺序输出各类字符的统计结果。为0的项目也要输出。用空格隔开（最后一个数字的后面无空格）。

Sample Input

Hello Boy. It is 30 July.

Sample Output

16 2 5 2

HINT

Source

NBU OJ