Background

Special for beginners, ^_^

Description

你作为校园英语角的技术志愿者，需要为一场 “字母寻宝” 游戏开发核心筛选程序。游戏规则如下：

英语角准备了一份包含 n 个英文单词的词库，主持人随机指定一个目标字母（比如 q 或 Q），你的程序需要从词库中找出符合以下优先级的 “宝藏单词”：

1、该单词中包含的目标字母（不区分大小写，如 Q 和 q 视为同一个字母）出现次数最多；

2、若有多个单词的目标字母出现次数相同且均为最大值，优先选择单词长度更短的那个；

3、若长度也相同，则选择词库中最先出现的那个单词。

这个程序将用于游戏现场的实时筛选，帮助主持人快速找到 “宝藏单词”，提升游戏的趣味性和效率。

Format

Input

第一行：正整数 n（1 ≤ n ≤ 1000），表示词库中的单词数量；

第二行：单个字母（大小写均可），表示需要统计的目标字母。

第三行：n 个英文单词（仅由大小写字母组成，长度 1-1000），单词之间用空格分隔；

Output

符合上述 3 条规则的 “宝藏单词”（统一小写）。

Samples

5
q
Quick qUeen Qq Apple qqwe

qq

Limitation

1s, 1024KiB for each test case.