说明

嘿嘿嘿,🤤🤤🤤，我的然然。

然然， 🤤🤤🤤 ，好想做嘉然小姐的🐶。

某人最近迷上了嘉然小姐，听说根据一个人的QQ和微信聊天记录就能测试出一个人的嘉心糖浓度。

假设选了 n 条聊天记录作为测试集， 第 i 条聊天记录有 b[i] 个字， 第 i 条聊天记录有的 “特定字” 的个数 为 a[i]，  为了让自己看起来更“嘉心糖”一些， 某人想让自己平均 “特定字” 出现的 越多越好，也就是最大化""嘉心糖"浓度，"嘉心糖"的浓度的定义如下：

.

为了达到这个目的，某人决定舍弃k 条聊天记录。请求出最大的"嘉心糖"浓度。

特定字为：“chao”，“ran”，“nie” 。

例如有 3 条聊天记录，字数分别是 5 、1 、6 ，聊天记录的特定字数量分别有 5 、0、2。如果每条都拿来做测试集，那么"嘉心糖"浓度是，看着不怎么嘉心糖。不过，如果放弃第 3条，那么"嘉心糖"浓度就是.

快帮某人解决难题，让他可以做最厉害的嘉心糖吧

输入格式

第一行输入2个整数，  1 ≤ n ≤ 1000 和 0 ≤ k < n 。

接下来 n 行，每行一条聊天记录。

每条聊天记录包含若干的个汉字。

n，k为 见题目描述。

输出格式

输出一行整数，即放弃k条记录后可能的最高"嘉心糖"浓度。

"嘉心糖"浓度应该舍入到最近的整数。

样例

3 1
捏捏捏捏捏
我
我不是嘉然捏

83

样例

4 2
嘉然要命啦
超嘉门圣嘉然
然然然然然然然
超超超然然然捏捏捏

100

提示

四舍五入