問題文

Discord サーバー「あさかつ」では、ある人が色を申告したら、（hibit 君が温かみのある手作業で）申告者をその色で色付けします。

このようにして色 $C$ で色付けされた人を「$C$ コーダー」と呼びます。

入力として、$N$ 回の申告（申告者の名前 $S_i$ 、色 $C_i$）が時系列順に与えられるので、各色のコーダーが何人いるかを答えてください。

同じ申告者が複数の申告をした場合、新しい申告（後に出された申告）が優先されます。

また、同じ名前を持つ $2$ 人以上の申告者はいないものとします。

色は下から順に、gray,brown,green... と言いたいところですが、作問者はそのような、ロジックに関係のない実装を課すのを好まないので、簡便のためにここでは下から順に $0,1,...,7$ の $8$ 色とします。

入力

$N \\
    S_1\ C_1 \\
    S_2\ C_2 \\
    \vdots \\
    S_{N}\ C_{N}$ 

• $N$ は整数$(1 \leq N \leq 2 \cdot 10^3)$
• $S_i$ は申告者の名前を表す文字列$(1 \leq |S_i| \leq 2 \cdot 10^2)$
• $S_i$ はアルファベットの小文字または大文字のみからなる。
• $C_i$ は色を表す整数$(0 \leq C_i \leq 7)$

出力

出力は 8 行の整数となります。$1$ 行目、$2$ 行目、$\dots$、$8$ 行目にはそれぞれ $0,1,...,7$ の色に対応するコーダーの人数を出力してください。

サンプル

3
hibit 3
KowerKoint 5
Michirakara 1

0
1
0
1
0
1
0
0

4
Michirakara 1
Michirakara 2
hibit 3
hibit 2

0
0
2
0
0
0
0
0