1998 - テスト反省するKamba君

時間制限 2 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 20 / 統計 /


TLE
2sec
MLE
256MB
得点
74

問題

最近のKamba君は、頭の良い友達のGettan君にテストで勝つために作戦を考えているようです。まずは、Kamba君はどの教科がどのくらい得意なのかを分析したいようです。そこで、過去の定期テストデータが与えられるので、Kamba君の各教科の平均点を求めてください。

入力

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

$M$ $N$
$C_1$
$C_2$
$:$
$:$
$C_N$
$Data_{1,1}$ $Data_{1,2}$ $...$ $Data_{1,N}$
$Data_{2,1}$ $Data_{2,2}$ $...$ $Data_{2,N}$
$:$
$:$
$Data_{M,1}$ $Data_{M,2}$ $...$ $Data_{M,N}$

1行目に、実施された定期テストの回数 $M$ と 教科数 $N$, が整数で与えられる。
2行目に、各教科を識別するための文字 $C$ が $N$ 個与えられる。
その後 $M$ 行に渡って各定期テストで取った $N$ 教科のテストの点数が与えられる。
文字 $C_i$ に対応する教科は 与えられたデータの列の順番に対応する。

出力

$C_1$ $Ans_1$
$C_2$ $Ans_2$
$:$
$:$
$C_N$ $Ans_N$
教科の識別文字とその教科の平均点(整数型)を空白区切りで出力し、各教科ごとに改行を入れること。出力する教科の順番は、与えられた順番で行うこと。
また、出力の最後に改行を入れること。

制約

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

  • $1 \leq M \leq 21$
  • $1 \leq N \leq 12$
  • $C_i \ne C_j$, ただし $i \ne j$
  • $0 \leq Data_i \leq 100$

入出力例

入力例1

5 5
j
m
e
c
s
92 86 76 89 100
98 96 97 97 91
76 67 77 69 65
81 79 69 71 72
71 66 60 55 53

出力例1

j 83
m 78
e 75
c 76
s 76

入力例2

1 1
a
0

出力例2

a 0