{"problem":{"name":"[SHUPC 2024] 原神，启动！","description":{"content":"雷元素方碑具有如下性质： 1. 具有 $m$ 种状态，$0,1,\\cdots,m-1$ 中的一种； 2. 方碑受到一次攻击会进入下一个状态（$m-1$ 的下一个状态是$0$）； 3. 某个方碑受到一次攻击时会带动其它一些方碑一起进入下一个状态。 当 $n$ 个方碑的状态相同时，解谜成功。但是小 A 觉得游戏里的方碑解谜太简单了，只需要使用刻晴的“斩尽牛杂”将元素方碑全部胡乱攻击一遍就能解谜成功","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10315"},"statements":[{"statement_type":"Markdown","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`。\n\n## Input\n\n第一行读入两个正整数 $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)$​。\n\n## Output\n\n如果有解，输出 $n$ 个小于 $m$ 的数，分别表示应该攻击每个方碑多少次，用空格隔开。对于多个解，输出任意一个即可。\n\n如果无解，请输出 `niuza`。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10315","tags":["2024","Special Judge","高斯消元","高校校赛"],"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"]],"created_at":"2026-03-03 11:09:25"}}