Home => ProblemSet => 5.1-26:分书问题
Problem1862--5.1-26:分书问题

1862: 5.1-26:分书问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

输入数据共若干行,第一行为一个正整数n(n <= 20)
第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表
0表示不喜欢,1表示喜欢。

Output

所有分配方案(多个方案按数值大小由小到大输出方案)
每行一个数长度为n,表示每本书的所分配的人的编号

Sample Input Copy

5
00110
11001
01100
00010
01001

Sample Output Copy

23145

Source/Category

DFS