题目描述

书加密法是一种发送者和接收者使用相同的文本对信息进行编码和解码的方法。发送者对信息进行编码时，使用 s.w.c 格式将要发送的信息中的每个字母数字字符替换为该字符在文本中的位置。s.w.c 格式代表文本中句子的编号 (s)，句子中单词的编号 (w)，单词中字符的编号 (c)，所有编号均从 $1$ 开始。接收者通过查找每个 s.w.c 字符串在文本中指定的字符来对编码信息进行解码。

在此程序中，将给定文本以及需解码的编码信息。该文本有以下限制条件：

• 每个单词只包含字母数字字符
• 每个单词之间均用一个空格或任意非字母数字字符（一个或多个）分隔
• 句子以句号、问号或感叹号结束，且句子之间严格用两个空格分隔
• 文本中可以出现任意键盘字符

编码信息将包含多个 s.w.c 字符串，每个字符串之间用一个空格分隔。通过在文本中查找每一个字符来创建解码信息。如果 s.w.c 字符串并不指向文本中的某个字母数字字符，则在解码信息中使用一个空格代替。

输入格式

输入一个字符串，代表解码时要使用的文本，再输入另一个字符串，代表需解码的编码信息。第一个字符串不超过 $2000$ 个字符，第二个字符串不超过 $200$ 个字符。

输出格式

以字符串的形式输出解码信息。

输入输出样例

说明/提示

【样例 1】

见选手目录下的 book/book1.in 与book/book1.ans。

【样例 1 解释】

第一个编码字符串 3.5.1 告诉你要先查找到第 $3$ 句话，接着找到这句话的第 $5$ 个单词 participants，最后找到这个单词里的第 $1$ 个字符，即小写字母 p。所有其它字符的查找方式都与此类似。因为第 $4$ 句话中只有 $8$ 个单词，所以字符串 4.10.3 用一个空格代替。

【样例 2】

见选手目录下的 book/book2.in 与book/book2.ans。

【样例 3】

见选手目录下的 book/book3.in 与book/book3.ans。

【样例 4】

见选手目录下的 book/book4.in 与book/book4.ans。

【样例 5】

见选手目录下的 book/book5.in 与book/book5.ans。

附件下载

book.zip