{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"从前,有一位国王,他有N个儿子。王国中有N位美丽的女孩,国王知道他的每个儿子喜欢王国中哪些女孩。国王的儿子们年轻而轻浮,所以一个儿子可能喜欢多个女孩。\r\u003cbr\u003e\r\u003cbr\u003e于是国王请他的巫师为每个儿子找到他喜欢的女孩,以便他们结婚。国王的巫师做到了 —— 为每个儿子选择了他可以娶的女孩,使得他喜欢这个女孩,当然,每位美丽的女孩只能嫁给国王的一个儿子。\r\u003cbr\u003e\r\u003cbr\u003e然而,国王看着名单说道:“我喜欢你做的名单,但我并不完全满意。我希望为每个儿子知道他可以娶的所有女孩。当然,在他娶了其中任何一个女孩之后,你必须仍然能够选择其他儿子喜欢的女孩来结婚。”\r\u003cbr\u003e\r\u003cbr\u003e国王希望巫师解决的问题对他来说太难了。你必须通过解决这个问题来拯救巫师的脑袋。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含N — 国王的儿子数量 (1 ≤ N ≤ 2000)。接下来的N行中,每行包含国王的一个儿子喜欢的女孩列表:首先是Ki — 他喜欢的女孩数量,然后是Ki个不同的整数,范围从1到N,表示女孩的编号。所有Ki的总和不超过200000。\r\u003cbr\u003e\r\u003cbr\u003e每个案例的最后一行包含巫师制作的原始名单 — N个不同的整数:对于每个儿子,表示他将按照这个名单与哪个女孩结婚。保证这个名单是正确的,也就是说,每个儿子喜欢他必须按照这个名单娶的女孩。"}},{"title":"输出","value":{"format":"HTML","content":"输出N行。对于每个国王的儿子,首先打印Li — 他喜欢且可以娶的不同女孩数量,以便在他结婚后可以娶其他每位国王的儿子。然后按升序打印Li个不同的整数,表示这些女孩的编号。"}},{"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\u003e4\r\n2 1 2\r\n2 1 2\r\n2 2 3\r\n2 3 4\r\n1 2 3 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 2\r\n2 1 2\r\n1 3\r\n1 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"这个问题的输入和输出数据量很大,请使用scanf()和printf()而不是cin和cout来读取数据,以避免超时。"}}]}