题目描述

豫让被释放后，立誓必再图之。为避人耳目，豫让以生漆涂身致满身溃烂，吞炭使嗓音嘶哑。他行乞市井，连其妻路过亦不能识。友人见之泣劝，豫让曰：”既已许诺，岂可失信！”

他行乞市井时，需用暗语与同伙联络。现有 $n$ 种暗语字符串 $s_1 \sim s_n$，每种暗语对应一个独一无二的整数编号 $p_1 \sim p_n$。保证所有的整数编号互不相同。

现在赵襄子截获了一条密信，该密信由空格、小写英文字母、字符#和数字组成。其中形如 #整数编号 的片段需要同时替换为对应编号的暗语字符串（保证该编号存在），请输出破译后的完整密信。

在 #整数编号 的片段外，不存在任何数字。

输入格式

第一行一个整数 $n$($1 \le n \le 2 \times 10^5$)。

接下来 $n$ 行，每行一个整数 $p_i$($1 \le p_i \le 10^9$)和一个字符串 $s_i$($s_i$ 中仅包含小写英文字母，长度不超过 $10$)。

最后一行一个字符串，字符串长度不超过 $10^6$，表示需要处理的字符串。

输出格式

一行一个字符串，表示处理后的字符串。

1
123 abc
xxx   #123#123a x a

xxx   abcabca x a