5758 - 分书问题
时间限制 : 1 秒
内存限制 : 64 MB
有n本书（编号为1~n）和n个人（编号为1~n），每个人都有一个自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱的列表中。
输入
第1行为1个正整数n（n≤20）。
第2~n+1行，每行由n个0或1组成，第k行表示编号为k-1的人对这n本书的喜好列表，0表示不喜欢，1表示喜欢。
输出
一行一个整数，表示符合条件的分配方案的总数。
样例
输入
5 00110 11001 01100 00010 01001
输出
1
来源
课课通