题目描述

自动补全是一种程序功能，可以通过补全已输入的部分来完成文本输入（在编辑器、命令行终端、浏览器等场景下）。Vasya 正在忙着开发一个名为“BERowser”的新浏览器，目前正致力于地址栏的自动补全功能。已知用户最近访问过的 $n$ 个页面的列表，以及当前已输入的部分 $s$。你的任务是将 $s$ 补全为列表中某一个页面的地址。你需要找到以 $s$ 为前缀的若干页面中，字典序最小的那一个地址。

输入格式

第一行一个字符串 $s$，表示当前已输入的部分。

第二行一个整数 $n$，表示访问过的页面数量，$1 \leq n \leq 100$。

接下来的 $n$ 行，每行一个字符串，表示已访问的页面地址。所有字符串长度在 $1$ 到 $100$ 之间，仅由小写拉丁字母组成。

输出格式

如果 $s$ 不是任一访问过页面地址的前缀，则输出 $s$。否则，输出以 $s$ 为前缀的所有页面中，字典序最小的那一个。

字典序与词典排序一致。现代编程语言中的 “<” 运算符即可实现字符串的字典序比较。

说明/提示

由 ChatGPT 5 翻译

样例

next
2
nextpermutation
nextelement

nextelement

find
4
find
findfirstof
findit
fand

find

find
4
fondfind
fondfirstof
fondit
fand

find