题目描述

小婷和小泽来到牧场，看到许多奶牛。每头牛都认为自己的智商最高，因此争论不休。请按照下面的规则找出最聪明的牛。

以字符串 cows 作为线索。每头牛的名字只包含小写字母，而且奶牛的读写方式很特别：需要从右向左读取名字。对每个名字按照以下规则检查：

1. 从右向左读取后的名字中必须包含子串 jszxoier，这样的牛才是候选聪明牛；
2. 将名字中每个子串 cow 替换为 bird；
3. 计算 RP 值：设 $A$ 为字符 r 的个数，$B$ 为字符 p 的个数，$C$ 为子串 rp 的出现次数，则 $RP=5A+5B+20C$。

输出 RP 值最大的候选牛的原名字；若有多头牛的 RP 值相同，则输出名字最短的那一头。

输入格式

第一行包含一个整数 $n$，表示牛的数量。

接下来 $n$ 行，每行一个只含小写字母的字符串，表示一头牛的名字。

输出格式

第一行输出 RP 值最大的候选牛的原名字。

第二行输出它的 RP 值。

样例输入

8
reioxzsjzmy
mmk
jwc
zxf
jwc
wangwei
xcy
yuhc

样例输出

reioxzsjzmy
5

数据范围

$1\le n\le 3000$，每个名字的长度不超过 $300$。数据保证至少存在一头候选聪明牛。

2
reioxzsj
abc

reioxzsj
5

3
reioxzsj
reioxzsjr
reioxzsjpr

reioxzsjpr
35