题目描述

翁老师现在有一个目标字符串 $S$。聪聪老师现在有一个串集，这个串集中总共有 $n$ 个字符串。

翁老师想要找到在聪聪老师的串集中，一个以目标串 $S$ 为前缀，且字典序最小的字符串。

保证聪聪老师的串集中至少有一个串的前缀是 $S$。

输入格式

第一行一个字符串 $S$，表示翁老师手中的目标串 $S$。

接下来一行一个正整数 $n$，表示聪聪老师手中的串集中的字符串数量。

接下来 $n$ 行，每行一个字符串，表示聪聪老师手中串集的其中一个串。

所有字符串中均只含有小写字母。

输出格式

一行一个字符串，如题面所求。

next
2
nextpermutation
nextelement

nextelement

数据规模与约定

对于 $100\%$ 的数据满足：$1\leq n\leq 100$，$1\leq \text{len} \leq 100$，其中 $\text{len}$ 是字符串长度。

大样例

大样例下载