题目描述

给你 $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(1\le |s_i|\le 10)$。
最后一行一个字符串，字符串长度不超过$10^6$，表示需要处理的字符串。

输出格式

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

输入输出样例 #1

输入 #1

1
123 abc
xxx   #123#123a x a

输出 #1

xxx   abcabca x a