問題文

貴方はWeb業界で働いています。今回ちょっとしたタスクを頼まれました。
Webサービスの画像に英単語のタグ(タグは全て空白文字のないアルファベット小文字)と得点が付いているのですが、人気のあるタグを表示したいとの上からの指示です。

あるタグの得点は、そのタグがついている画像の得点を合計して算出します。
上位10タグを得点の高い順に合計得点$U_i$付きで表示してください。得点が同じ場合辞書順で小さいほうのタグを上位に表示してください。
タグが10種類に満たない場合、全てのタグと得点を上記ルールで表示すること。

入力

$N$
$No_1$
$M_1\ S_1$
$Tag_{(1,1)}\ Tag_{(1,2)}\ \dots\ Tag_{(1,M_1)}$
$\dots$
$No_N$
$M_N\ S_N$
$Tag_{(N,1)}\ \dots\ Tag_{(N,M_N)}$

$0 \lt N \le 1000$
$0 \le No \lt N$

一つのデータセットは1行目に画像$No$
2行目に画像についているタグの種類数$M$とその画像の得点$S,0 \lt M \le 10,0 \lt S \le 10$
3行目に画像についているタグが半角空白区切りで、1文字以上20文字以下の英単語が記述されます。１つの画像には同じ英単語が記述されることはない
これが$N$回繰り返される。

出力

上位10タグを得点の高い順に合計得点$U_i$付きで表示してください。得点が同じ場合辞書順で小さいほうのタグを上位に表示してください。
タグが10種類に満たない場合、全てのタグと得点を上記ルールで表示すること。

$Tag_1, U_1$
$\dots$
$Tag_i, U_i$
$\dots$
$Tag_{10}, U_{10}$

最後に改行してください。

サンプル

3
0
3 7
run getaway fast
1
2 8
run slow
2
3 5
goodfeeling pretty slow

run 15
slow 13
fast 7
getaway 7
goodfeeling 5
pretty 5

7
0
3 9
tiger cowardice tiny
1
4 7
tiger appetite wild ferocity
2
5 3
appetite wild momentum comedian japan
3
4 6
momentum comedian japan naked
4
4 1
eerie unidentified notrecommended china
5
3 4
china showman martialarts
6
4 2
school children lunch tiny

tiger 16
tiny 11
appetite 10
wild 10
comedian 9
cowardice 9
japan 9
momentum 9
ferocity 7
naked 6