Немає місця, як 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 адреси, для яких у вас є відповідні слова, і виведіть результат. Якщо немає слова, яке відповідає адресі, що з'являється в тексті, просто виведіть адресу як є.