题目描述

给定一部从 A 语言到 B 语言的词典，以及一段 A 语言文章。把文章中每段连续的小写字母作为一个完整单词，用词典中对应的译文替换。查无此词时写成 UNK。把所有标点原样保留，包括相邻出现的多个标点。

输入格式

第一行给出词条数 $N$。接着 $N$ 行，每行依次给出一个原词和它的译词，两词用空格分隔，均只含小写英文字母。最后一行是文章 $S$，其中的字符是小写字母或以下标点：

!()-[]{}\|;:'",./?<>

输出格式

输出翻译后的整行文章。

2
abc a
d def
abc.d.d.abc.abcd

a.def.def.a.UNK

3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd

a,(def)def!-a?xxxx

1
abcdefghij klmnopqrst
!()-[]{}\|;:'",./?<>abcdefghijklmnopqrstuvwxyz

!()-[]{}\|;:'",./?<>UNK

数据范围

$N\le100$，原词互不相同，每个词条中的两词长度均不超过 $10$，文章长度不超过 $1000$。

来源

洛谷 B3927 · CCF GESP C++ 四级。