P2382 化学分子式
题目背景
元首和元老正在共同努力学习化学,他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。
题目描述
你的任务是编写一个能处理在虚拟的化学里分子式的程序,在真正的化学里,每个分子式描述分子包括一个或者多个原子,但是,它可能没有真正的化学药品。
下面是原子符号和分子式的定义:
分子中一个原子由一个原子符号表示,原子符号由单个大写字母或者一个大写字母和一个小写字母组成。例如:`H` 和 `He` 都是原子符号。
一个分子式是一个原子符号的非空序列,例如,`HHHeHHHe` 是一个分子式,表示一个分子包括 $4$ 个 `H` 和 $2$ 个 `He`。
为了方便起见,一段相同的式子,如 `X...X` ($n$ 个 `X`,$2\leq n\leq 99$),可以被缩写为 `(X)n`。如果 `X` 是一个原子符号,那么括号可以省略。例如,`HHHeHHHe` 也可以写作 `H2HeH2He`,`(HHHe)2`,`(H2He)2`,`((H)2He)2`。
在我们这个虚拟的化学里的每一个原子都有自己的原子质量,给你原子的质量,你的程序必须输出一个用分子式表示的分子质量。分子的质量定义为所有包括的原子的质量之和。例如,假设 `H` 和 `He` 的原子质量为 $1$ 和 $4$,那么 `(H2He)2` 的分子量为 $12$。
输入格式
输入由两部分组成。第一部分是原子表,由一些行组成,每行包括一个原子符号、一个或者多个空格,以及该原子的原子质量($\leq 1000$)。没有两行包含相同的原子符号。
第一部分最后仅包括一行字符串 `END_OF_FIRST_PART`。
第二部分是一些行的序列。每行是一个分子式,不多于 $80$ 个字符,而且不包括空格。一个分子最多包括 $10^5$ 个原子,一些分子中的原子可能没有在原子表中出现。
最后一行仅一个 $0$,表示输入结束。
输出格式
输出时一些行的序列,和输入文件的第二部分行数相同。如果分子中的每一个原子都在原子表中出现,输出一个整数,并表示分子质量。否者输出 `UNKNOWN`。不要输出多余的字符。