J10 习题-6 分书问题

题目描述

已知有 $n$ 本书（从 $1 \sim n$ 编号）和 $n$ 个人（从 $1 \sim n$ 编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。

输入格式

输入数据共若干行，第一行为一个正整数 $n$ ，从第 $2$ 行到第 $n+1$ 行，每行有 $n$ 个 $0$ 或 $1$ 组成，第 $k$ 行表示编号为 $k-1$ 的人对这 $n$ 本书的喜好列表，$0$ 表示不喜欢，$1$ 表示喜欢。

输出格式

输出数据仅一个整数，表示符合条件的分配方案的总数。

样例输入

5
00110
11001
01100
00010
01001

样例输出

1

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$n \le 20$。