Нет места лучше, чем 127.0.0.1
Ваш друг немного увлекается технологиями. Среди прочего, ему нравится заменять некоторые распространенные английские слова на... IPv4 адреса?!?
Как хороший друг, вы хотите избавить его документы от этих литературных уродств. Вы каким-то образом получили его карту слов на адреса (или, как оказалось, на диапазон адресов). Теперь вы хотите заменить IPv4 адреса на оригинальные английские слова.
IPv4 адрес, если вы не знакомы с ним, это 32-битное беззнаковое целое число, обычно представленное в десятичной точечной нотации (например, 172.30.12.255 - это 4 8-битных беззнаковых целых числа, разделенных точками).
Входные данные
Первая строка входных данных содержит целое число T (1 ≤ T ≤ 50) - количество тестовых случаев.
Каждый тестовый случай состоит из двух разделов - карты и текста.
Раздел карты начинается с целого числа M (1 ≤ M ≤ 1000) на следующей строке, которое обозначает количество записей в карте. Каждая из следующих M строк содержит запись, которая может содержать либо слово, за которым следует IP адрес, либо слово, за которым следуют 2 IP адреса (см. пример входных данных). В первом случае только данный адрес должен быть заменен на слово. Во втором случае любой адрес в пределах диапазона должен быть заменен на данное слово. Если указан диапазон, первый адрес всегда будет меньше второго.
В карте не будет повторяющихся записей, то есть ни одно слово не появится более одного раза и ни один адрес не повторится. Также не будет пересекающихся диапазонов адресов.
Раздел текста начинается с целого числа N (1 ≤ N ≤ 1000) на следующей строке, которое обозначает количество строк текста. Каждая из следующих N строк содержит не более 20 слов и/или IP адресов, разделенных одиночными пробелами. Слова будут содержать только буквы английского алфавита, а IP адреса будут действительными (состоящими только из цифр и точек).
Выходные данные
Для каждого тестового случая и для каждой строки текста замените все IP адреса, для которых у вас есть соответствующие слова, и выведите результат. Если в тексте появляется адрес, для которого нет сопоставленного слова, просто выведите адрес как есть.