题目描述

小核桃现在有一个目标串$S$。乌拉乎现在有一个串集，这个串集中总共有$n$个字符串。 小核桃想要找到在乌拉乎的串集中，一个以目标串$S$为前缀，且字典序最小的字符串。 保证乌拉乎的串集中至少有一个串的前缀是$S$。

输入格式

第一行一个字符串$S$，表示小核桃手中的目标串$S$。 接下来一行一个正整数n，表示乌拉乎手中的串集中的字符串数量。 接下来$n$行，每行一个字符串，表示乌拉乎手中串集的其中一个串。 所有字符串中均只含有小写字母。

输出格式

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

next
2
nextpermutation
nextelement

nextelement

数据规模与约定

大样例

大样例下载