国际编码程序公司 (ICPC) 使用 Jedi Script (JS) 编程语言编写所有代码。 JS 不会被编译,而是以其源代码形式交付执行。源代码包含注释、额外的空格(包括尾部和前导空格)以及其他非必要的功能,这些功能使它们变得相当大,但对代码的语义没有贡献,因此 缩小 在源文件交付执行之前对其执行,以压缩源文件,同时保留其语义。
你被 ICPC 雇佣来为 ICPC 编写 JS 压缩器。幸运的是,ICPC 遵循非常严格的编程实践,并且他们的 JS 源在语法上受到很大限制。它们仅适用于整数算法,不使用浮点数和字符串。
每个 JS 源都包含一系列行。每行包含零个或多个可用空格分隔的标记。在每一行上,以哈希字符 ('#'代码 35),包括哈希字符本身,被视为注释,并被忽略直到行尾。
通过重复跳过空格并从当前解析位置开始查找最长的可能标记,将每一行从左到右解析为标记序列,从而将源代码转换为标记序列。下面列出了所有可能的令牌:
- A 保留 标记是在缩小过程中应保留的任何类型的运算符、分隔符、文字、保留字或库函数的名称。保留令牌是非空格 ASCII 字符的固定字符串,不包含哈希字符 ('#'代码35)。所有保留的令牌都作为缩小过程的输入给出。
- A 号码 令牌由一系列数字组成,其中 数字 是一个从零开始的字符 ('0') 到九 ('9') 包括在内。
- A 字 标记由以下字符集中的字符序列组成:小写字母、大写字母、数字、下划线 ('_' 代码 95),和美元符号 ('$'代码36)。单词不以数字开头。
请注意,在解析过程中,满足数字或单词定义但出现在保留标记列表中的最长字符序列将被视为保留标记。
在缩小过程中,使用以下算法以系统方式重命名单词:
- 获取仅由小写字母组成的单词列表,首先按长度排序,然后按字典顺序排序:“a", "b", ..., "z", "aa", "ab", ...,不包括保留标记,因为它们不被视为单词。这是 目标词列表.
- 将输入标记序列中遇到的第一个单词重命名为目标单词列表中的第一个单词,以及输入标记序列中所有其他出现的相同单词。将输入标记序列中遇到的第二个新单词重命名为目标单词列表中的第二个单词,依此类推。
缩小过程的目标是将给定的源转换为尽可能短的行(计算空格),该行仍然使用这些 JS 解析规则解析为具有相应重命名单词的相同标记序列。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$0 \le n \le 40$$$) — 保留令牌的数量。
输入的第二行包含保留标记的列表,以空格分隔,列表中不重复。每个保留令牌的长度至少为 1 个字符,最多为 20 个字符,并且仅包含 ASCII 代码从 33(感叹号)到 126(波浪号)(含)的字符,但哈希字符 ('#'代码35)。
输入的第三行包含一个整数 $$$m$$$ ($$$1 \le m \le 40$$$) — 输入源代码中的行数。
接下来的 $$$m$$$ 行包含输入源,每个源行最多 80 个字符长(计算前导和尾随空格)。每行仅包含 ASCII 代码从 32(空格)到 126(波形符)的字符。源代码有效并完全解析为令牌序列。
输出
将一行写入输出,该行是对输入源代码进行缩小处理的结果。输出源行应解析为与输入源相同的标记序列,并具有相应的重命名单词,并应包含所需的最小可能数量的空格。如果有多种方法可以在输出中插入尽可能少的空格,请使用任何方法。
示例
输入复制
16
fun while return var { } ( ) , ; > = + ++ - --
9
fun fib(num) { # compute fibs
var return_value = 1, prev = 0, temp;
while (num > 0) {
temp = return_value; return_value = return_value + prev;
prev = temp;
num--;
}
return return_value;
}
输出复制
fun a(b){var c=1,d=0,e;while(b>0){e=c;c=c+d;d=e;b--;}return c;}
输入复制
10 ( ) + ++ : -> >> >>: b c) 2 ($val1++ + +4 kb) >> :out b-> + 10 >>: t # using >>:
输出复制
(a+++ +4c )>> :d b->+10>>:e