G. Как назвать альбом
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Ивестный певец Арьё, собирается выпустить новый альбом своих великих произведений!

К сожалению, в наши дни уже есть много альбомов. Арьё хочет выбрать для своего альбома новое название — название, которое ещё не использовалось или хотя бы использовалось давно.

У него есть список всех использованных названий для альбомов вместе с годом, когда данные альбомы были опубликованы. Также у него есть список подходящих названий для своего альбома.

Если он найдет подходящее название, которое ещё не было использовано, он возьмет его. В противном случае Арьё возьмет такое название, которое не использовалось как можно дольше. Если находятся два таких названия (два названия, которые не были использованы или же использованы в один год), он выберет лексикографически максимальное.

Помогите ему назвать альбом.

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

Первая строка содержит единственное целое число n (0 ≤ n ≤ 105), количество использованных названий. Следующие n строк содержат каждая по строке (названию альбома) и целому числу (году, в который был выпущен альбом). Названия альбома состоят из строчных латинских букв и содержат не более 14 букв. Год принадлежит интервалу [1900, 2011].

Следующая строка содержит единственное целое число m (1 ≤ m ≤ 104), количество подходящих названий альбома.

В каждой из следующих m строк содержится по строке — подходящему названию. Каждое название состоит из не более, чем 14 строчных латинских букв.

Все названия альбомов, а также варианты названий непустые.

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

Выведите единственную строку — название нового альбома.

Примеры
Входные данные
3
eyesonme 2008
anewdayhascome 2002
oneheart 2003
2
oneheart
bienbien
Выходные данные
bienbien
Входные данные
2
nasimevasl 2003
basetareha 2006
2
nasimevasl
basetareha
Выходные данные
nasimevasl