以下是核物理学家中很流行的一个谜题。
反应堆包含一些化学元素的一组 n 个原子。我们将短语“原子序数”理解为该原子元素在化学元素周期表中的编号。
你可以使用任意两个不同的原子并从中融合出一个新的原子。这会产生一个新原子,其数量等于原始原子数量的总和。融合操作可以执行多次。
目标是获得一组新的预先给定的 k 原子。
该谜题的难点在于只允许将两个原子融合为一个,不允许将一个原子分裂成多个原子。建议您尝试解决这个难题。
输入
第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 17)。第二行包含 n 个原子的元素的空格分隔符号,这些符号从一开始就可用。第三行包含需要作为聚变结果的 k 个原子的元素的空格分隔符号。元素符号与化学元素周期表中的符号一致。原子序数不超过100(原子序数较大的元素非常不稳定)。一些原子可以具有相同的编号(即,同一元素可以有多个原子)。初始原子数之和等于需要合成的原子数之和。
输出
如果无法合成所需的原子,则打印“NO”(不带引号)。否则,在第一行打印“YES”,并在接下来的 k 行打印将每个 k 原子合成为方程的方法。每个方程具有以下形式:“x1+x2+...+xt->yi”,其中xj是原始集合中某个原子的元素符号,yi是结果集合中某个原子的元素符号。输入数据中的每个原子应该在输出数据中恰好出现一次。方程中被加数的顺序以及输出顺序并不重要。如果有多个解决方案,请打印其中任何一个。为了更好地理解输出格式,请参阅示例。
示例
输入 #1
10 3 Mn Co Li Mg C P F Zn Sc K Sn Pt Y
输出 #1
YES Mn+C+K->Sn Co+Zn+Sc->Pt Li+Mg+P+F->Y
输入 #2
2 1 H H He
输出 #2
YES H+H->He
输入 #3
2 2 Bk Fm Cf Es
输出 #3
NO
注意
第一个示例中的反应具有以下形式(原子序数写在元素左侧下方):
$${ } _ { 2 5 } ^ { 5 0 } \mathrm { M n } + { } _ { 6 } ^ { 1 3 } \mathrm { C } + { } _ { 1 9 } ^ { 4 0 } \mathrm { K } \rightarrow { } _ { 5 0 } ^ { 1 0 3 } \mathrm { S n }$$
$$^{27}_{27} \mathrm{Co} + ^{30}_{30} \mathrm{Zn} + ^{21}_{21} \mathrm{Sc} \rightarrow ^{78}_{78} \mathrm{Pt}$$
$${ } _ { 3 } ^ { 7 } \mathrm { Li } + { } _ { 1 2 } ^ { 2 4 } \mathrm { M g } + { } _ { 1 5 } ^ { 3 0 } \mathrm { P } + { } _ { 9 } ^ { 1 9 } \mathrm { F } \rightarrow { } _ { 3 9 } ^ { 8 9 } \mathrm { Y }$$
要查找化学元素周期表,您可以使用您最喜欢的搜索引擎。
预测试集至少包含周期表前 100 个元素中的每一个元素。您可以使用该信息来检查是否有打印错误。