题目描述

有n本书（编号为1-n）和n个人（编号为1-n），每个人都有自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都获得一本书，而且这本书一定是在他的喜爱列表中

输入

第一行为一个正整数n（n<=20） 第2-n行，每行有n个0或者1组成，第k行表示编号为k的人对这n本书的喜爱列表，0表示不喜欢，1表示喜欢。

输出

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

样例输入

5
0 0 1 1 0
1 1 0 0 1
0 1 1 0 0
0 0 0 1 0
0 1 0 0 1

样例输出

1