Білочка#2547
У чарівному лісі ростуть магічні дерева, кожне з унікальною назвою, що полегшує спілкування без зайвого турбування.
У цих магічних деревах знаходяться зачаровані дупла, в яких мешкають магічні білки. Кожне дупло має номер, причому більші номери означають дупла вище. Щоб білки не заблукали, мудра сова видає кожній білці чарівний папірець з її адресою, яка складається з назви дерева і номера дупла. Сова також веде запис усіх адрес білок у своєму чарівному зошиті.
Іноді до лісу прибувають нові білки, щоб знайти собі дупло. Кожна вже обрала дерево, але може виявити, що деякі дупла вже зайняті. У такому разі білка звертається до мудрої сови, щоб та допомогла знайти вільне дупло на обраному дереві. Оскільки білки ледачі, вони віддають перевагу найнижчому вільному дуплу. На щастя, кожне магічне дерево має необмежену кількість дупел на різній висоті. Ваше завдання — допомогти сові обрати дупло для кожної нової білки.
Перший рядок містить число — кількість записів у совиному зошиті. У наступних рядках наведені ці записи: кожний з них — це конкатенація назви дерева та номера дупла, в якому мешкає білка. Назва дерева складається з натурального числа, за яким ідуть малі латинські літери, а номер дупла — це натуральне число до 10^9.
У наступному рядку вказується кількість нових білок. Далі у кожному рядку зазначено дерево, в якому білка хоче оселитися. Загальний розмір вхідного файлу не перевищує 10^6 байт.
Для кожної білки виведіть номер найнижчого вільного дупла для поселення.
Приклад 1