У багатьох сучасних додатках використовується двохбайтова таблиця символів Unicode. На відміну від однобайтової ASCII, в Unicode на один символ приходиться не один, а два байти. Завдяки цьому, в Unicode можуть бути представлені не 256, а 65536 різних символів, що дозволяє без перетинів включити до таблиці символи різних алфавітів.
Проте більшість систем опрацювання текстів з історичних причин використовують ASCII, при цьому виникають проблеми з символами національних алфавітів: у різних кодуваннях символи з одним і тим же кодом ASCII відповідають різним сиволам.
Щоб обійти цю проблему, розробники різноманітних систем опрацювання текстів вводять різні кодові послідовності для позначення символів національних алфавітів. У цій задачі вам пропонується здійснити переведення тексту, написаного для системи T_EX, в Unicode. Відразу відмітимо, що модель, яка пропонується у цій задачі спрощена і не цілком відповідає дійсності.
У T_EX-і для включення у текст символу національного алфавіту використовується команда \IeC. Кожному символу національного алфавіту ставиться у відповідність деяка послідовність латинських букв, наприклад російській букві "п" ставиться у відповіднсть послідовність \cyrp, і ця послідовність записується у фігурних дужках після команди \IeC. Так, щоб включити у текст букву "п" потрібно написати \IeC{\cyrp}. Пропуски у кодовій послідовності не дозволяються.
Задано текст, оформлений в стилі T_EX-а. Виведіть у вихідний файл послідовність Unicode-кодів символів тексту. При цьому усі відомі включення символів національних алфавітів сліду пертворювати у відповідний Unicode-символ. Інші символи, а також послідовності, які відповідають невідомим символам, слід вивести без змін (при переході від ASCII до Unicode старший байт двохбайтового символа стаєя рівним 0). Деякі кодові послідовності можуть бути неправильними (наприклад, містити пропуски або іншим способом не задовольняти формату). Їх також слід вивести без змін.
Перший рядок містить число N – кількість відомих символів національних алфавітів (1 ≤ N ≤ 100). Наступні N рядків містять кодові послідовності цих символів та відповідні коди символів Unicode (які задаються як 2-байтове число у 16-тковій системі числення, записано 4 символи), відокремленіе одним пропуском. Усі кодові послідовності починаються з символа "\", за яким йде не більше 10 латинських букв. Після кодових послідовностей йде текст, яки потрібно опрацювати. Ігноруйте переведення рядків (але не в кодових послідовностях).
Виведіть у вихідний файл послідовність Unicode-кодів символів, які будуть складати перетворений файл. Кожен код повинен являти собою 16-ткове число, доповнене при необхідності ведучими нулями до 4 символів. Числа повинні бути відокремлені пропусками та/або переведеннями рядка.