No.628 Tagの勢い

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 152
作問者 : horiesinitihoriesiniti / テスター : はむこはむこ
5 ProblemId : 1193 / 出題時の順位表

問題文

貴方は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文字以下の英単語が記述されます。1つの画像には同じ英単語が記述されることはない
これが$N$回繰り返される。

出力

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

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

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

サンプル

サンプル1
入力
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

tagの種類が10個に満たないのでランキングは6個めで終わっている。

サンプル2
入力
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

Tagの種類が10個以上あるので10個めまで表示する。 得点が同じなら辞書順に表示することに注意すること。 Tagはスペースのないアルファベット小文字と仮定してよい。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。