该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 张选票，第 $i$ 张选票上写有字符串 $S_i$, $S_i$由小写英文字母组成。

一张选票的价值计算方式为：字符串中所有字母在字典序的排名大小之和。例如字符串 $abcd$，它的价值为 $1+2+3+4= 10$。

请输出所有价值前 $k$ 大的选票，若价值相同，则字典序更小的排在更前面。

输入格式

第一行输入两个整数 $n$,$k$。

接下来 $n$ 行每行输入一个字符串，表示第 $i$ 张选票上的字符串 $S_i$。

输出格式

输出 $k$ 行，表示前 $k$ 大的选票，按价值顺序从大到小输出。

2 1
abcd
aaaa

abcd

价值最大的为第一张选票。

4 3
axyz
az
by
cx

axyz
az
by

这四张选票的价值分别为:$76,27,27,27$，有三张票相同，而我们需要输出前$k=3$大的选票。

数据规模与约定

$2 \le k \le n \le 100$

$1 \le S_i \le 100$

$S_i$ 由小写英文字母组成。