{"raw_statement":[{"iden":"statement","content":"雷元素方碑具有如下性质：\n\n1. 具有 $m$ 种状态，$0,1,\\cdots,m-1$ 中的一种；\n2. 方碑受到一次攻击会进入下一个状态（$m-1$ 的下一个状态是$0$）；\n3. 某个方碑受到一次攻击时会带动其它一些方碑一起进入下一个状态。\n\n当 $n$ 个方碑的状态相同时，解谜成功。但是小 A 觉得游戏里的方碑解谜太简单了，只需要使用刻晴的“斩尽牛杂”将元素方碑全部胡乱攻击一遍就能解谜成功，于是他开始思考更复杂的版本。\n\n现在有 $n$ 个雷元素方碑，每个雷元素方碑有 $m$ 种状态。对于每个方碑 $i$ ，当它受到攻击时，都有 $k_i$ 个其它方碑和它一起进入下一个状态。\n\n给定 $n$ 个雷元素方碑的初始状态 $s$ 和终止状态 $t$，请你计算需要分别攻击每个方碑多少下，才能将雷元素方碑从状态 $s$ 变换到 $t$。\n\n如果无解请输出`niuza`。"},{"iden":"input","content":"第一行读入两个正整数 $n,m\\ (1\\le n\\le100,m\\le10^9)$，**保证 $m$ 为素数**。\n\n接下来 $n$ 行，第 $i$ 行会读取如下数据：\n\n- 先读入一个数字 $k\\ (0\\le k<n)$，表示攻击该方碑会带动的方碑数。\n- 接下来读入 $k$ 个数字，第 $j$ 个数 $a_j\\ (1\\le a_j \\le n, a_j\\neq i$ 且 $a_{j-1}<a_j)$ 表示 $i$ 方碑带动的方碑编号。\n\n接下来两行：\n\n第一行读入 $n$ 个数，第 $i$ 个数 $s_i$ 表示第 $i$ 个雷元素方碑的初始状态 $s_i\\ (0\\le s_i <m)$。\n\n第二行读入 $n$ 个数，第 $i$ 个数 $t_i$ 表示第 $i$ 个雷元素方碑的终止状态 $t_i\\ (0\\le t_i <m)$​。"},{"iden":"output","content":"如果有解，输出 $n$ 个小于 $m$ 的数，分别表示应该攻击每个方碑多少次，用空格隔开。对于多个解，输出任意一个即可。\n\n如果无解，请输出 `niuza`。"}],"translated_statement":null,"sample_group":[["3 3\n1 3\n2 1 3\n1 2\n0 0 0\n0 2 1","2 1 1"],["3 3\n2 2 3\n2 1 3\n1 1\n0 0 0\n0 1 2","niuza"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}