说明

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

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

某人最近迷上了嘉然小姐，听说根据一个人的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
nie nie nie nie nie 
wo 
wo bu shi jia ran nie 

83

样例

4 2
jia ran yao ming la 
chao jia men sheng jia ren 
ran ran ran ran ran ran ran 
chao chao chao ran ran ran nie nie nie 

100

提示

大家要关注 “嘉然今天吃什么” 捏。