题目描述

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

输入格式

第1行为1个正整数n(n≤20)。

第2~n+1行，每行由n个0或1组成，第k行表示编号为k-1的人对这n本书的喜好列表，0表示不喜欢，1表示喜欢。

输出格式

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

样例数据

input

5

00110

11001

01100

00010

01001

output

1

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$