分书问题
题目描述
已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。
输入
输入数据共若干行,第一行为一个正整数n(n <= 20)
第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表
0表示不喜欢,1表示喜欢。
输出
所有分配方案(多个方案按数值大小由小到大输出方案)
每行一个数长度为n,表示每本书的所分配的人的编号
样例输入
5 00110 11001 01100 00010 01001
样例输出
23145