1993 - お仕事中のKamba君

問題

Kamba君は、選挙管理委員会の仕事で、生徒会選挙の開票作業を行うことになりました。立候補者は Aさん、Bさん、Cさんの3人で、どの人に何票入っているかを確かめなければなりません。そこで、$N$ 枚の投票用紙が渡されるので、Aさん、Bさん、Cさんにそれぞれ何票入り、無効票が何票あったかを調べなさい。

＜投票用紙の内容とその意味＞

・'A'：Aさんに投票します。
・'B'：Bさんに投票します。
・'C'：Cさんに投票します。
・それ以外：無効票となります。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$C_1$
$C_2$
$:$
$:$
$C_N$

1行目に整数 $N$ が与えられる。 その後 $N$ 行に渡って文字 $C_i$ が与えられる。

出力

Aさん、Bさん、Cさん、無効票の順で投票結果を出力し、この際スペース区切りで出力すること。
出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 740 $

入出力例

入力例1

30
A
A
C
A
B
A
A
C
A
A
B
A
B
C
B
A
B
B
C
A
A
C
B
A
A
A
C
A
B
B

出力例1

15 9 6 0

入力例2

30
A
A
C
A
B
A
A
C
a
A
B
A
B
C
B
A
B
B
C
A
A
D
B
A
A
A
C
A
B
b

出力例2

14 8 5 3