U291839 MC生存—附魔

题目背景

### zzq的$MC$第7天 **zzq**与**smy**本来是去挖黑曜石的,结果黑曜石一个没挖到,却意外的挖到了不少钻石[准确来说,$83$个($MC$玩家们:我&*%#$不要脸这™开外挂......)],他们置办了全套钻石铠甲与钻石工具。 ![](https://minecraftitemids.com/item/64/diamond_helmet.png) ![](https://minecraftitemids.com/item/64/diamond_chestplate.png) ![](https://minecraftitemids.com/item/64/diamond_leggings.png) ![](https://minecraftitemids.com/item/64/diamond_boots.png) ![](https://minecraftitemids.com/item/64/diamond_axe.png) ![](https://minecraftitemids.com/item/64/diamond_shovel.png) ![](https://minecraftitemids.com/item/64/diamond_hoe.png) 幸好**zzq**成功打到了一桶岩浆,他也因此差点被烧死了(~~其实是因为**smy**看见**zzq**着火了,想往**zzq**身上倒水,结果慌乱之中把水桶拿成了岩浆桶。。。~~), 他们用这桶岩浆和水刷出了好多黑曜石。 ![](https://minecraftitemids.com/item/64/lava_bucket.png) 他们合成了附魔台,查看了级别,拿出了青金石(挖黑曜石时顺便挖的),打开了附魔界面...... ![](https://minecraftitemids.com/item/64/lapis_lazuli.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/daszlbm8.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 他们会给装备附上什么魔呢?

题目描述

**zzq**要先给他的钻石剑附魔,他选中了n个魔咒。 这些魔咒是一个字符串,由数字和小写字母组成。 定义"转换数字"为: $'a'=1,'b'=2,'c'=3...'z'=26;$ $'0'=1,'1'=2,'2'=3...'9'=10;$ 每个魔咒有个"魔咒系数": 魔咒系数=魔咒里所有字符转换成数字后的总和 本魔咒附魔级别和=魔咒系数模46再加5。 要附每个魔都要消耗**zzq**一定的级别,**zzq**达到了$k$级。 **zzq**只会附一次魔。 请你算算每个魔咒能给**zzq**的钻石剑附上几级的魔,并帮**zzq**选出最强大的魔咒。

输入格式

第一行,输出魔咒个数$n$与**zzq**的级别$k$,中间以空格间隔。 接下来$n$行,输入$2$个内容,魔咒名与附魔所需要的级别(魔咒名既要有数字也要有字母,别问我为什么)。 数据保证在所有附魔所需要的级别里,至少有一个不大于$k+$魔咒名互不相同$+$魔咒能附上的级数互不相同(如果一定要有两个魔咒能附上的级数相同,那么必须保证这两个魔咒中至少有一个**zzq**附不起)。

输出格式

输出$n+1$行, 前$n$行,输出每个魔咒能附上的级数。 最后一行,输出**zzq**能附上的最强的魔咒的名字与**zzq**在附了这个魔后剩下的级数,中间以空格间隔。

说明/提示

样例说明(哈哈哈,发现魔咒名里的玄机了吗?): lai1xuan1wo(来选我): $12+1+9+2+24+21+1+14+2+23+15=124$ $124$%$46+5=37$ 且$46>35$,**zzq**附得起。 bie0xuan0ta(别选它): $2+9+5+1+24+21+1+14+1+20+1=99$ $99$%$46+5=12$ 看都不用看...$4629$,虽然**zzq**附得起,但这个魔咒能附上的级别没有第一个高,自然也不会选它。 所以,**zzq**应该附的魔是lai1xuan1wo,剩下$11$级。 $3≤$每个魔咒名长度$≤15;$ $1≤n≤10;$ $1≤$附魔所需要的级别$≤100;$ $1≤k≤100;$ 这道题属于按模板套的那种。 #### by zzq2011