← 返回题目列表

Codeforces · 53/A

A. 自动完成

中文机器翻译题面 查看原题

自动完成是一种程序功能,允许输入文本(在编辑器、命令行 shell、浏览器等中)并通过输入部分完成文本。 Vasya 正忙于开发一款名为“BERowser”的新浏览器。此时他恰好正在研究地址行中的自动完成功能。由用户最后访问的n个页面和输入的部分s组成的列表是已知的。您的任务是完成 s,使其成为列表中某一页的地址。您必须找到具有前缀 s 的字典顺序最小的地址。

输入

第一行包含 s 行,它是输入的部分。第二行包含一个整数n (1 ≤ n ≤ 100),它是访问的页面数。然后跟踪 n 行,这些是访问过的页面,每行一个。所有行的长度均为 1 到 100 个符号(含),并且仅由小写拉丁字母组成。

输出

如果 s 不是所访问页面的 n 个地址中任何一个的开头,则打印 s。否则,打印从 s 开始的已访问页面之一的字典顺序最小地址。

词典顺序是字典中单词的顺序。现代编程语言中,行的字典序比较是通过“<”运算符实现的。

示例

输入 #1

next
2
nextpermutation
nextelement

输出 #1

nextelement

输入 #2

find
4
find
findfirstof
findit
fand

输出 #2

find

输入 #3

find
4
fondfind
fondfirstof
fondit
fand

输出 #3

find