A. Автодополнение
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Автодополнение — функция в программах, предусматривающих ввод текста (редакторы, оболочки командной строки, браузеры и т. д.), по дополнению текста по введенной его части. Вася занимается разработкой нового браузера BERowser. Сейчас он как раз работает над функцией автодополнения в адресной строке. Известен список из n последних посещенных пользователем страниц, а так же введенная часть s. Ваша задача — дополнить s до адреса одной из страниц из списка. Вы должны найти лексикографически наименьший адрес, имеющий префикс s.

Входные данные

В первой строке содержится строка s — введенная часть. Во второй строке записано целое число n (1 ≤ n ≤ 100) — количество посещенных страниц. Далее следует n строк — посещенные страницы, по одной в строке. Все строки имеют длину от 1 до 100 символов включительно и состоят только из маленьких латинских букв.

Выходные данные

Если s не является началом какого-либо из n адресов посещенных страниц, выведите s. Иначе выведите лексикографически наименьший адрес одной из посещенных страниц, который начинается на s.

Лексикографический порядок — это порядок слов в словаре. Лексикографическое сравнение строк реализует оператор '<' в современных языках программирования.

Примеры
Входные данные
next
2
nextpermutation
nextelement
Выходные данные
nextelement
Входные данные
find
4
find
findfirstof
findit
fand
Выходные данные
find
Входные данные
find
4
fondfind
fondfirstof
fondit
fand
Выходные данные
find
Примечание