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