B. Радиостанция
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После того, как друзья спалили оборудование радиостанции, школьное управление дало им задания в качестве наказания. Задачей Дастина было добавлять комментарии к файлам конфигурации nginx на школьном сайте.

В школе n серверов. Каждый сервер имеет имя и ip-адрес (имена не обязательно различны, ip-адреса обязательно различны). Дастин знает ip-адрес и имя каждого сервера. Для простоты, предположим, что все команды nginx имеют вид «command ip;», где command — строка из строчных букв латинского алфавита, а ip — адрес одного из школьных серверов.

Каждый ip-адрес имеет вид «a.b.c.d», где a, b, c и d являются неотрицательными целыми числами, не превосходящими 255 (без лидирующих нулей). Конфигурационный файл nginx, к которому Дастин должен добавить комментарии, имеет m команд. Никто никогда не помнит, какие ip-адреса у каких серверов, поэтому, чтобы конфигурационный файл было удобнее читать, Дастин должен после каждой команды дописать имя сервера, которому принадлежит данный ip-адрес. Формально, если строчка имела вид «command ip;», то Дастин должен заменить ее на «command ip; #name», где name — имя сервера, ip-адрес которого равняется ip.

Дастин ничего не знает о nginx, поэтому он запаниковал, и его друзья попросили вас выполнить задачу.

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

Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 1000).

Следующие n строк содержат имена и ip-адреса серверов. Каждая строка содержит строку name (имя сервера) и строку ip (ip-адрес сервера), разделенные пробелом (1 ≤ |name| ≤ 10, name состоит только из строчных латинских букв). Гарантируется, что все ip-адреса различны.

Следующие m строк содержат команды в конфигурационном файле. Каждая строка имеет вид «command ip;» (1 ≤ |command| ≤ 10, command состоит только из строчных латинских букв). Гарантируется, что ip-адрес принадлежит одному из n серверов.

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

Выведите m строк — команды в конфигурационном файле после того, как Дастин выполнит свою задачу.

Примеры
Входные данные
2 2
main 192.168.0.2
replica 192.168.0.1
block 192.168.0.1;
proxy 192.168.0.2;
Выходные данные
block 192.168.0.1; #replica
proxy 192.168.0.2; #main
Входные данные
3 5
google 8.8.8.8
codeforces 212.193.33.27
server 138.197.64.57
redirect 138.197.64.57;
block 8.8.8.8;
cf 212.193.33.27;
unblock 8.8.8.8;
check 138.197.64.57;
Выходные данные
redirect 138.197.64.57; #server
block 8.8.8.8; #google
cf 212.193.33.27; #codeforces
unblock 8.8.8.8; #google
check 138.197.64.57; #server