1281 - 统计字符的个数

通过次数

404

提交次数

834

Time Limit : 1 秒
Memory Limit : 128 MB

读入字符串,统计出其中大写字母、小写字母、空格的个数。

Input

一行字符串。

Output

其中大写字母、小写字母、空格的个数。

Examples

Input

Hello World

Output

2 8 1

Input

ni hao

Output

0 5 1

Input

I am a boy.

Output

1 6 3

Hint

字符长度不超过25个。

Source

入门教程