题目描述

编一程序，任意连续输入20个选择题的答案，分别统计输出答案中选择A，选择B，选择C，选择D的个数。

输入格式

共一行，共20个字符。

输出格式

共一行，4个整数，依次输出选择A，选择B，选择C，选择D的个数。数与数之间用空格隔开，最后一数后无空格，最后换行。

样例数据

input

ABCDABCDABCDABCDABCD

output

5 5 5 5