题目描述
班级有 n 个小组,小组编号 0 ~ n-1,每个小组有多名小朋友。
现在学校要求选定 m 个小组,并从选定小组中各自挑选 1 名小朋友,问有多少种小朋友组合。
注意:
- 存在一些顽皮小朋友团体,比如存在团体 a,b,c,d,一旦这四个人聚在一起,那么就会不服管教,但若是只有其中某几个,比如 a,b 或者 b,c,d 聚在一起,则会收敛。因此我们应该避免组合中出现所有顽皮团队成员。
输入描述
第一行输入一个整数 n,表示有 n 个小组。n 小于10。
第二个输入被选定的多个小组编号,以空格分隔。
之后 N 行,每行输入一个序列,代表第 N - 2 小组的所有小朋友代号,为了简单,这里小朋友代号使用单个小写字母。序列元素之间使用空格分隔。
最后一行输入顽皮小朋友团体。以空格分隔。
输出描述
输出所有可能的小朋友组合,每个组合输入一行,组合内小朋友代号之间以空格分隔。
用例
输入 | <