题目描述

有 $n$ 本不同的书和 $n$ 个人。每个人分得一本书，每本书恰好分给一个人，且每个人都必须喜欢分给自己的书。求所有合法分配方案的数量。

输入格式

第一行 $n$，随后 $n$ 行，每行 $n$ 个字符0或1，第 $i$ 行第 $j$ 列为1表示第 $i$ 人喜欢第 $j$ 本书。

输出格式

输出方案数，无方案输出0。

样例

2
11
11

2

数据范围

$1\le n\le20$。