#262. 实践 23-5 牛的RP

实践 23-5 牛的RP

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

OI 牧场所有的牛都觉得自己的 RP 最高(简称 RP 牛),为此他们常争论不休。

于是他们决定了找到 RP 牛的方法:以牛的名字为线索,来找出 RP 牛。

对于 nn 头牛的名字清单(每头牛的名字是一个仅包含小写字母的字符串,且这些牛的读写方式比较特殊—从右到左),然后对每头牛进行检验,检验按照牛的读写方式进行。规则如下:

1.RP 牛的名字中必须有子串 oier

2.将名字中的每个 cow 替换为 bird

3.统计以下关键字的数量并计算 RP值: A 为名字中子串 r 的个数; B 为名字中子串 p 的个数; C 为名字中字串 rp 的个数; RP 值为5×A+5×B+20×C5\times A+5\times B+20\times C

最后输出 RP值最高的牛的名字,若有多只 RP 牛,则输出名字最短的那只。

输入格式

第一行一个数 nn

接下来的 nn 行,每行一个字符串,表示牛的名字。

输出格式

两行:

第一行输出 RP 牛的名字;

第二行为 RP 牛的 RP 值。

样例输入

8
reiozmy
hjj
void
null
ls
wawkv
aoijf
jewrv

样例输出

reiozmy
5

样例分析

如上所述。

数据范围

对于 100%100\% 的数据:n3000n\le 3000,字符串长度300\le 300,保证存在 RP 牛。