题目背景

众所周知，一副纸牌有 $54$ 张牌，除去一张大王和一张小王外，剩下的牌可以分为四种花色，分别是黑桃（Spade）、红桃（Heart）、方块（Diamond）、梅花（Club）。

每种花色都有 13 个点数，分别是：$A,2,3,4,5,6,7,8,9,10,J,Q,K$。点数和花色的组合构成了一张纸牌，例如：黑桃 $K$。

题目描述

小 F 有 $8$ 张纸牌，且这些纸牌均不是大小王。

现在，给你这八张纸牌的花色，请你统计一下四种花色分别出现了多少次。

输入格式

输入只有一行一个长度为 $8$ 的字符串，每个字符表示一张牌的花色。我们用 S 表示黑桃，H 表示红桃，D 表示方块，C 表示梅花。数据保证字符串的每个字符都是 SHDC 之一。

输出格式

输出一行四个用空格隔开的整数 $c_S, c_H, c_D, c_C$，依次表示黑桃、红桃、方块、梅花这四种花色在这 $8$ 张牌里的出现次数。

输入输出样例

样例 1 输入

SHDDSHDS

样例 1 输出

3 2 3 0

样例 2 输入

SSSHHDCC

样例 2 输出

3 2 1 2

数据规模与约定

• 对 $40\%$ 的数据，输入仅含一种字母。
• 另有 $20\%$ 的数据，输入字母是按照 S、H、D、C 顺序排列的，参考样例 $2$。
• 对 $100\%$ 的数据，输入字符串长度为 $8$，且仅含 S、H、D、C 四种大写字母。