1530: 分书问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：11
题目描述
已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。
输入
输入数据共若干行，第一行为一个正整数n（n <= 20），从第2行到第n+1行，每行有n个0或1组成，第k行表示编号为k-1的人对这n本书的喜好列表，0表示不喜欢，1表示喜欢。
输出
输出数据仅一个整数，表示符合条件的分配方案的总数。
样例输入 复制
5
00110
11001
01100
00010
01001
样例输出 复制
1