#423. Love Calculator

Love Calculator

Background

Special for beginners, ^_^

Description

MM急着去找一个BF。但是由于候选人实在太多,所以她就来找你帮忙写个程序计算, 她和谁配对成功概率最高。概率计算公式如下: 设: L = 两个人的名字中“L”字符的总个数。 O = 两个人的名字中“O”字符的总个数。 V = 两个人的名字中“V”字符的总个数。 E = 两个人的名字中“E”字符的总个数。 那么概率就等于((L+O)*(L+V)*(L+E)*(O+V)*(O+E)*(V+E))%100,(% 表示mod) 你需要输出配对成功概率最高的男生名字。如果有多个男生,输出字典序最小的男生名字

Format

Input

第一行输入 MM 的名字。 接下是所有男生名字的列表,用大括号括起来。所有的名字都在引号内。

Output

输出包含一行字符串,表示概率最高的男生名字

Samples

"LOVE"
{"JACOB", "FRANK", "DANO"}
FRANK

Limitation

所有名字长度小于等于 20,且名字中只包含大写字母,无其他字符。但是不保证引号外是否含有其他字符。