该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

前缀查找

题目背景

在育华学校的编程实践活动中，学生们需要处理字符串相关任务。有一个目标字符串 S，同时有一个包含 n 个字符串的串集。需要从该串集中找出以目标串 S 为前缀，且字典序最小的字符串，以此锻炼字符串处理与算法应用能力。

题目描述

持有目标字符串 $S$，另有一个包含 $n$ 个字符串的串集。要求从该串集中找出一个以 $S$ 为前缀，并且字典字典序最小的字符串。保证串集中至少存在一个字符串的前缀是 $S$。

说明：字典序比较规则为，从字符串首字符开始逐字符对比，遇到第一个第一个不同字符时，字符较小的字符串字典序更小；若一个字符串是另一个字符串的前缀，则较短字符串字典序更小（如 "app" 字典序小于 "apple" ）。

输入格式

1. 第一行：一个字符串 $S$，表示目标串。
2. 第二行：一个正整数 $n$，表示串集中字符串的数量。
3. 接下来 $n$ 行：每行一个字符串，为串集中的字符串，所有字符串仅包含小写字母。

输出格式

输出一行字符串，为满足条件（以 $S$ 为前缀且字典字典序最小 ）的字符串。

样例

样例输入 1

next  
2  
nextpermutation  
nextelement  

样例输出 1

nextelement  

样例解释

目标串 $S = \text{next}$，串集中两个字符串 "nextpermutation" 和 "nextelement" 均以 "next" 为前缀。比较字典序，"nextelement" 比 "nextpermutation" 小，故输出 "nextelement" 。

数据规模与测试点（共10个测试点）