В волшебном лесу растут волшебные деревья. Чтобы деревья могли разговаривать друг с другом, у каждого дерева есть своё имя. Они не хотят беспокоить друг друга зря, поэтому все их имена различны. В волшебных деревьях в волшебных дуплах живут волшебные белочки. У каждого дупла есть свой номер, и, чем выше дупло, тем больше его номер. Для того, чтобы белочки не заблудились, мудрая сова дала каждой белочке волшебную бумажку с её адресом, на котором были написаны имя дерева и номер дупла в нём. Также мудрая сова записывает адреса всех белочек в свой волшебный блокнот. Иногда в лесу появляются новые белочки и хотят поселиться в своё дупло. Каждая из них уже выбрала дерево, в котором хочет жить, но некоторые дупла в нём были уже заняты. Тогда белочка обращается за помощью к мудрой сове, чтобы она подсказала ей свободное дупло в этом дереве. Так как все белочки ленивые, они хотят, чтобы дупло было как можно ниже. Так как дерево волшебное, у него есть сколько угодно дупел, и все они находятся на разной высоте. Помогите сове выбрать белочке дупло. \InputFile В первой строке задано число \textbf{n} - количество записей у совы в блокноте. Далее в \textbf{n} строках заданы записи совы. Одна запись совы состоит из конкатенации имени дерева и номера дупла, в котором живёт белочка. Имя дерева состоит из натурального числа и маленьких латинских букв. Номер дупла - натуральное число до \textbf{10^9}. Далее в очередной строке задано количество новых белочек. В следующих строках заданы белочки. Каждая белочка задаётся именем дерева, в котором она хочет жить. Размер входного файла не превышает \textbf{10^6} байт. \OutputFile Для каждой белочки выведите номер самого низкого дупла, в которое она может поселиться.