B23 实践-5 牛的RP

题目描述

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

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

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

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

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

3．统计以下关键字的数量并计算 RP值：

​ A 为名字中子串 r 的个数；

​ B 为名字中子串 p 的个数；

​ C 为名字中字串 rp 的个数；

​ RP 值为$5\times A+5\times B+20\times C$。

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

输入格式

第一行一个数 $n$ ；

接下来的 $n$ 行，每行一个字符串，表示牛的名字。

输出格式

两行：

第一行输出 RP 牛的名字；

第二行为 RP 牛的 RP 值。

样例输入

8
reiozmy
hjj
void
null
ls
wawkv
aoijf
jewrv

样例输出

reiozmy
5

数据范围

对于 $100\%$ 的数据：$1 \le n\le 3000$，$1\le$ 字符串长度 $\le 300$，保证存在 RP 牛。