C语言7.16

给出一篇文章，共有3行文字，每行有最多80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

Input

共有3行，表示输入的文章。

Output

在一行中输出文章中的英文大写字母、小写字母、数字、空格以及其他字符的个数，用空格隔开。
请注意行尾输出换行。

Examples

Input

I am a program.
This is the second line!
And this is the last line........

Output

3 47 0 12 10

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计