如下题：
　　有N位工作人员，同时有N项任务, 每人必须承担一项任务，若给出某人不能从事的某些任务, 问要安排好工作,共有多少种方案?

 

输入格式：
　　输入文件第1行为N(1<=N<=100), 以下N行，其中第i+1行表示第i个人不能从事的任务编号, 任务之间用空隔分开, 若第i个人没有限制条件，则第i+1行为空行, 所有人员不能从事的任务之和不大于20。　

 

输出格式：
输出文件只有1行，为所有满足条件的分配方案数。

 

样例输入：
4 
2
2 3
3 4
4
 

样例输出：
4
 

数据范围：
1<=N<=100

 

时间限制：
2s

 

空间限制：
256M

该如何读入数据呢？ 注意：若某个人没有限制会是一个空行