3109: 心海的锦囊

时间限制:10000 ms 内存限制:256 MB
上传者:
提交:86 通过:43

题目描述

海祈岛的居民们和幕府发生了一场争夺神之眼的战争,珊瑚宫心海作为海祈岛的现人神巫女,必须带领着海祈岛的居民抵御雷电将军所下发的眼狩令 。雷电将军派出了以九条裟罗为首的幕府军与心海的军队作战。因此,要反抗眼狩令,就必须赢得与幕府军的战斗。

"战场局势千变万化,一念之差就可能葬送全局",这是珊瑚宫心海读了如此多的兵书所总结的规律。所以,在开战前,珊瑚宫心海会将所有情况纳入考量,写成锦囊,交给将士们去执行。而为了防止幕府军的将士们在捕获到海祈岛的士兵后发现这些锦囊,读懂其中的内容,她对这些锦囊里面的内容进行了加密。而你作为剑鱼二番队队长,当然是能轻松阅读锦囊的内容了。可是你身边的小派蒙读不出锦囊上的内容。

作为你的应急食品,小派蒙请求你帮帮它读取锦囊上的内容,这样它才能用它那五分之一野猪的战斗力与你一起在提瓦特世界里面游荡。


刚开始,每一个字符的密钥是它本身。锦囊内只有一张纸条,纸条上面有 $n$ 行,每行会给一个密令 $k$ 。

- 如果密令 $k$ 为 $1$ ,后面会有一个字符 $c$ 和字符串 $s$,将字符 $c$ 的密钥替换为字符串 $s$ ;
- 如果密令 $k$ 为 $2$ ,后面会有一个整数 $m$ 和 $m$ 个字符,将这 $m$ 个字符翻译成其对应的密钥,就是锦囊中的内容。

快帮助小派蒙阅读锦囊的内容吧!

输入格式

一个整数 $n$,表示有 $n$ 个操作

接下来 $n$ 行,每行首先一个整数 $k$,表示选择哪一个操作。

如果 $k=1$,后面有一个小写字母 $c$ 和一个字符串 $s$,表示将字母 $c$ 翻译为字符串 $s$;

如果 $k=2$,后面有一个整数 $m$ 和长度为 $m$ 的字符序列,每个字符用空格隔开,将这个字符序列翻译后输出。

$1 \le n,m \le 10^{5}$ .

输出格式

输出翻译后的密钥字符串。

输入样例 复制

6
1 a chd
1 b acm
1 c welcome
1 d you
2 4 a b c d
2 2 o h

输出样例 复制

chd acm welcome you
o h

数据范围与提示