2384 - 【入门】统计字符的个数

通过次数

79

提交次数

146

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘中任意输入一串字符,直至输入"#"字符代表结束。请编程统计输入的字符中的大写字母,小写字母和数字字符的个数分别是多少?

Input

输入只有一行,包括一串字符。(长度小于20,且没有空格)

Output

输出只有一行,包括3个整数。分别代表大写字符,小写字符和数字字符的个数。

Examples

Input

daDSALDdcada3240#

Output

5 7 4

Hint

字符串