问题1727--分书问题

1727: 分书问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

为了庆祝儿童节,一个有N名同学的班级组织购买了N本不同的书,准备每人发一本书,但是每个同学喜欢阅读的书籍有差异。如果给出每位同学喜欢阅读的书籍,你能算出有多少种分书方案让每个同学都得到喜欢阅读的一本书吗。

输入

第一行是正整数N(N<20),接下来N行,第i表示第i个同学喜欢的书籍序列,从左到右对应0和1的一个序列,0表示不喜欢,1表示喜欢,序列中间用一个空格间隔。

输出

算出有多少种分书方案让每个同学都得到喜欢阅读的一本书,无法满足输出NO。

样例输入 Copy

3
1 0 0
0 1 1
0 1 1

样例输出 Copy

2

来源/分类