#3062. 分书问题
分书问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
已知有本书(从编号)和个人(从编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。
输入格式
输入数据共若干行,第一行为一个正整数,从第行到第行,每行有个或组成,第行表示编号为的人对这本书的喜好列表,表示不喜欢,表示喜欢。
输出格式
输出数据仅一个整数,表示符合条件的分配方案的总数。
样例
输入数据
3
001
010
100
输出数据
1
提示
数据范围与提示
对于 的数据,