描述

晶晶学习了字符串的概念，她打算统计一个字符串中不同类型字符的数量。

给定一个字符串，该字符串可能包含：

• 大小写字母；
• 数字；
• 空格；
• 其他字符。

请你分别统计并输出这四类字符的个数。

格式

输入

• 输入只有一行，包含一个字符串。长度小于 $1000$。
• 字符串中可能包含大小写字母、数字、空格以及其他字符。

输出

• 输出 $4$ 个整数，用空格隔开，依次表示：

  • 大小写字母的个数；
  • 数字的个数；
  • 空格的个数；
  • 其他字符的个数。

样例

输入1

aklsjflj123 sadf918u324 asdf91u32oasdf/.';123

输出1

23 16 2 4