宝藏欲しい
题号:NC231609
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

L发现了一个大宝藏!看样子很像是藏宝图!小L惊喜若狂,她幻想到了自己变成富婆的美妙日子。但不幸的是,藏宝图上的文字她都看不懂,这要怎么找到藏宝之处啊摔!她拉来了她的好朋友小J,希望她们能一起想想办法。

“这个字体好熟悉啊...”小J看着看着突然感叹。

“哎?!有发现吗有发现吗,快你再仔细想想。”小L信心重燃。

“是我最近研究过的一本书!上面的词汇好像就是这种语言。”

“好耶!”

“可是得你自己一个一个翻译啦!”

可恶!小L一点也不想翻译,而且书有破损,小L不想到最后是白费心力。所以她聘请聪明的你来帮她解决这个问题,你能解出藏宝图上的话吗?

输入描述:

给你组数,代表书上面的词汇个数。

下面有N行,每行有两串字符,分别表示现代语言和古语言(出现一词多义的情况的情况下保留后者)。

最后一行有句话,表示需要你进行翻译的字符串(全由古语言组成)。

输出描述:

一串字符串,表示翻译过后的字符串。

或者如果不能完成翻译工作就输出-1让小L死心qwq。
示例1

输入

复制
3

now njp

serious jifhsx

I'm  wakayini

njp wakayini jifhsx

输出

复制
now I'm serious
示例2

输入

复制
1

yes bondu

yes

输出

复制
-1