{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰逊的公牛们非常喜欢打篮球。但是它们中的任何一头都不愿意和其他公牛一起打篮球,因为它们认为其他公牛都很弱。约翰逊农夫有N头奶牛(我们将奶牛编号为1到N)和M个谷仓(我们将谷仓编号为1到M),这些是他的公牛们打篮球的场地。然而,他的公牛们都非常挑剔,它们只喜欢在一些特定的谷仓里打球,不愿意和其他公牛共用一个谷仓。\r\u003cbr\u003e\r\u003cbr\u003e因此,约翰逊农夫很难安排他的公牛,他希望你能帮助他。当然,找到一个解决方案很容易,但你的任务是找出有多少种解决方案。\r\u003cbr\u003e\r\u003cbr\u003e你应该知道,一个解决方案是每头公牛都可以在它喜欢的谷仓里打篮球,且没有两头公牛共用一个谷仓。\r\u003cbr\u003e\r\u003cbr\u003e为了让问题变得简单一些,假设解决方案的数量不会超过10000000。"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入包含两个整数N和M(1 \u003c\u003d N \u003c\u003d 20, 1 \u003c\u003d M \u003c\u003d 20)。然后是N行。第i行首先包含一个整数P(1 \u003c\u003d P \u003c\u003d M),表示奶牛i喜欢打篮球的谷仓数量。然后跟着P个整数,表示这P个谷仓的编号。"}},{"title":"输出","value":{"format":"HTML","content":"在一行中输出一个整数,表示解决方案的数量。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\r\n2 1 4\r\n2 1 3\r\n2 2 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}