A291.分书问题

已知图书馆有$n$本书，其中书的编号为$1,2,3,\dots,n$。

现在有$n$个人前来借书,编号为$1,2,3,\dots,n$。

每个人都有一个自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。

数据范围

$1 \leq n \leq 20$
$0 \leq a_{i,j} \leq 1$

第一行输入一个整数$n$

随后$n$行，每行由$n$个数字$a_{i,j}$组成。 其中第$k$行则代表第$k$号人对这$n$本书的喜欢程度。

若$a_{k,j} = 1$则代表第$k$号人喜欢第$i$本书，
若$a_{k,j} = 0$则代表第$k$号人不喜欢第$i$本书。

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