二元病毒研究委员会发现了一大类病毒的复制方法,这些病毒的遗传密码是由 0 和 1 组成的序列。每种病毒都源自单一基因;为简单起见,基因用从 $$$0$$$ 到 $$$G - 1$$$ 的整数表示。在每个时刻,病毒都是一系列基因。当突变发生时,根据突变表,序列中的一个基因被特定的基因序列替换。当病毒仅由 $$$0$$$ 和 $$$1$$$ 基因组成时,病毒就会停止变异。
例如,对于以下突变表: $$$$$$ 2 \to \langle 0\ 1 \rangle \\ 3 \to \langle 2\ 0\ 0\rangle\\ 3 \to \langle 1\ 3\rangle\\ 4 \to \langle 0\ 3\ 1\ 2\rangle\\ 5 \to \langle 2\ 1\rangle 5 \to \langle 5\rangle $$$$$$ 最初由单个基因 $$$4$$$ 组成的病毒,可能会发生如下突变: $$$$$$ \langle 4 \rangle \to \langle \underline{0\ 3\ 1\ 2} \rangle \to \langle 0\ \underline{2\ 0\ 0}\ 1\ 2 \rangle \to \langle 0\ \underline{0\ 1}\ 0\ 0\ 1\ 2 \rangle \to \langle 0\ 0\ 1\ 0\ 0\ 1\ \underline{0\ 1} \rangle $$$$$$ 或其他方式: $$$$$$ \langle 4 \rangle \to \langle \underline{0\ 3\ 1\ 2} \rangle \to \langle 0\ \underline{1\ 3}\ 1\ 2 \rangle \到 \langle 0\ 1\ 3\ 1\ \underline{0\ 1} \rangle \到 \langle 0\ 1\ \underline{2\ 0\ 0}\ 1\ 0\ 1 \rangle \到 \langle 0\ 1\ \underline{0\ 1}\ 0\ 0\ 1\ 0\ 1 \ 角度 $$$$$$
病毒通过抗体进行检测,抗体可识别病毒代码中是否存在由 0 和 1 组成的特定连续片段。例如,与片段 $$$\langle 0\ 0\ 1\ 0\ 0 \rangle$$$ 发生反应的抗体将检测到病毒 $$$\langle 0\ 0\ 1\ 0\ 0\ 1\ 0\ 1 \rangle$$$,但不会检测到病毒 $$$\langle 0\ 1\ 0\ 1\ 0\ 0\ 1\ 0\ 1 \rangle$$$。
对于从 $$$2$$$ 到 $$$G-1$$$ 的每个基因,科学家们想知道一组给定的抗体是否足以检测通过该基因突变而出现的所有病毒。如果没有,他们想知道无法检测到的最短病毒的长度。
有时科学家可能没有任何抗体。那么当然就无法检测到病毒,因此科学家们只对基因突变中可能出现的最短病毒的长度感兴趣。
输入
输入的第一行将包含三个整数 $$$G$$$、$$$N$$$ 和 $$$M$$$ ($$$G > 2$$$、$$$N \geq G - 2$$$、$$$M \geq 0$$$),指定基因数量、突变表中的行数和抗体数量。
以下 $$$N$$$ 行包含突变表行的描述;每行以两个整数 $$$a$$$ 和 $$$k$$$ ($$$2 \leq a < G$$$, $$$k \geq 1$$$) 开头,后跟一系列 $$$k$$$ 整数 $$$b_1, b_2, \ldots, b_k$$$ ($$$0 \leq b_i < G$$$),编码行 $$$$$$ a \到 \langle b_1\ b_2\ \ldots\ b_k \rangle $$$$$$
所有值 $$$k$$$ 的总和不超过 $$$100$$$。从 $$$2$$$ 到 $$$G - 1$$$ 的每个整数在表中至少出现一次 $$$a$$$。
接下来的 $$$M$$$ 行包含抗体的描述;每行都以整数 $$$\ell$$$ ($$$\ell \geq 1$$$) 开头,后面跟着一系列 $$$\ell$$$ 整数 $$$c_1, c_2, \ldots, c_\ell$$$ ($$$0 \leq c_i \leq 1$$$),描述抗体。所有值 $$$\ell$$$ 的总和不超过 $$$50$$$。
输出
您的程序需要准确输出 $$$G - 2$$$ 行,其中包含从 $$$2$$$ 到 $$$G - 1$$$ 的后续基因的答案。
如果给定的一组抗体可以检测到所有可以从该单个基因突变的病毒,则需要打印“YES”一词。如果没有可能源自该基因的病毒(当序列永远不会停止突变时可能会发生这种情况),您还需要打印此信息。
否则,您需要打印单词“NO”,后跟一个整数,表示无法检测到的病毒的最小长度。您可以假设对于所有准备好的输入数据,该值将小于 $$$2^{63}$$$。
示例
输入 #1
6 6 2 2 2 0 1 3 3 2 0 0 3 2 1 3 4 4 0 3 1 2 5 2 2 1 5 1 5 2 1 1 5 0 0 1 0 0
输出 #1
NO 2 NO 4 NO 9 YES
注意
评分:
子任务:
1. (11 分) 无抗体 ($$$M = 0$$$)
2.(14 分)$$$N = G - 2$$$
3.(25分)一种抗体($$$M = 1$$$)
4.(32分)$$$\ell$$$所有值的总和不超过$$$10$$$
5.(18分)没有进一步的限制