Problem6117--2021年海淀区信息学奥赛普及组 T1

6117: 2021年海淀区信息学奥赛普及组 T1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

五一假期,Mark 跟小伙伴想要玩一种扑克牌游戏,可惜手头没有新的扑克牌,倒是有若干副不确定是否完整的扑克牌,他们从中配了一副完整的扑克牌愉快的玩。
游戏过后,Mark 想如果能制造一个智能机器来检查一副扑克是否完整就再好不过了。
假定一副完整的牌一共有 $52$ 张牌($4$ 种花色,每种花色扑克上有编号,编号为整数介于 $1$ 到 $13$ 之间),我们可以假设所有牌可以用花色和编号来唯一标识,${text{P},\ \text{K},\ \text{H},\ \text{T}}$ 分别表示四种花色。
智能机器以 $\text{CXY}$ 的格式为每张扑克贴上标签,其中 $\text{C}$ 是花色,$\text{XY}$ 是编号。如果编号由一个数字组成,那么 $X=0$。例如,花色 $\text{P}$ 和 $9$ 号标号为 $\text{P09}$。
机器读取了牌组中所有牌的标签,并将它们组合成串。
通过编写一个程序来读取由牌标签组成的字符串,帮助 Mark 为智能机器编写程序输出每个花色少了多少张牌。
如果牌组中有两张完全相同的牌,则输出 $\text{ERROR}$。

Input

仅一行,输入字符串 $S\ (1 \leq |S| \leq 1,000)$,表示所有票的标签序列。

Output

若序列中包含两个完全一样的牌,输出 $\text{ERROR}$。
否则,输出四个空格隔开的整数,分别表示 ${text{P},\ \text{K},\ \text{H},\ \text{T}}$ 四种花色缺失的牌的数量。

Constraints

对于 $10\%$ 的数据,$|S|=156$ 并且 $\text{CXY}$ 中的 $\text{XY}$ 数字编号不重复。
对于 $20\%$ 的数据,$156 < |S| \leq 1,000$。
对于 $70\%$ 的数据,$|S| < 156$。
对于 $100\%$ 的数据,$1 \leq |S| \leq 1,000$。

Sample 1 Input

P01K02H03H04

Sample 1 Output

12 12 11 13

Sample 2 Input

H02H10P11H02

Sample 2 Output

ERROR

Sample 3 Input

P10K10H10T10

Sample 3 Output

12 12 12 12

Source/Category