考虑一个字符串“xyx yy yy xyx”,cs 的初始词典里只有 3 条:x 的编码为 1、y
的编码为 2、空格的编码为 3。于是 xyx 的编码为 1 2 1,加上后面 1 个空格就是 1 2 1 3(相邻两
数之间用空格隔开)由于有了一个空格,我们就知道 xyx 是一个单词,但是该单词没有出现在 cs
的词典中,cs 的词典就自动把这个单词添加到词典中,编码为 4,然后按照新的词典对后面的单词
进行编码。cs 现在需要从编码还原出她的错题本,为了节省一点时间多背几个单词,她希望你帮她
完成解码的工作。
【输入】
第 1 行一个整数 n,n<=27。
第 2 行有 n 个字符,第 i 个字符表示 cs 的初始词典里编码为 i 的字符,保证这 n 个字符都不
同并且有 1 个是空格。
第 3 行有 1 个数字串,表示按 cs 的编码规则处理过的错题本。
【输出】
输出一行一个字符串,表示 cs 的原始错题本。
【输入样例】 特别提醒:第2行的xy后面有一个空格
哦~
3
xy
2 2 1 2 3 1 1 3 4 3 1 2 1 3 5 3 6
【输出样例】
yyxy xx yyxy xyx xx xyx
【数据范围】
对于 100%的数据满足:单词长度不超过 10,cs 的错题本的总单词数不超过 1000。