某大學(xué)的《軟件工程》必修課分為理論和實踐部分。理論部分由該校教授完成授課；而實踐部分是由第三方的公司主導(dǎo)，需要同學(xué)們在五周時間內(nèi)自學(xué) HTML、css、JavaScript、vue、Python、django 等技術(shù)，并組隊完成一個真實的互聯(lián)網(wǎng)商業(yè)應(yīng)用。

參與這個課程的有n(0=< n <=1000)個學(xué)生，分成了不超過 26 個隊伍，每個隊伍用 A 到 Z 來表示。每個隊伍都會完成一個項目，并以隊伍為單位，給所有隊伍（包括自己隊伍）打分，范圍是 0 到 100 的整數(shù)。

為了平息學(xué)生對這門課產(chǎn)生的出多問題的不滿（比如工作量太大、時間過于緊張、考核方式不公平等），老師決定使用一種“看起來”很公平的方式來決定每組隊伍的項目得分：

對于某個隊伍，首先計算所有所有隊伍（包括自己）給這個隊伍評分的平均值，然后剔除掉和這個平均值差別超過 15 分的評分（保證不會出現(xiàn)所有的評分全部被剔除的情況），最后再對剩余的評分求平均值，四舍五入取整后作為這個隊伍的項目得分。

對于每一個同學(xué)，我們已經(jīng)得知他們的隊伍代號和理論成績（也是 0 到 100 分的整數(shù)）。這位同學(xué)的最后得分就是 60% 的理論成績加上 40% 的所在隊伍的項目得分，然后四舍五入取整。

現(xiàn)在老師想知道所有同學(xué)的分數(shù)排行。請按最后得分從高到低的順序，輸出每位同學(xué)的得分和他所在的隊伍。

第一行兩個整數(shù) n 和 k，分別表示學(xué)生數(shù)和隊伍數(shù)。

接下來 n 行，每行一個整數(shù) Si 和一個大寫字母 Ci，表示第 i 個選手的理論分數(shù)和隊伍編號。保證隊伍編號范圍是從 A 開始后連續(xù) k 個字母中的一個。

接下來 k 行，每行 k 個整數(shù)。其中第 i 行第 j 列的整數(shù) aij 表示第 i 個隊伍給第 j 個隊伍的評分，當 i=j 時，就是自評。

6 3
70 A
80 A
65 B
95 B
85 C
90 C
70 90 100
95 88 85
30 47 100

93 B
92 C
89 C
76 A
75 B
70 A