1676: 选书

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

学校放寒假时,信息学竞赛辅导老师有A、B、C、D、E五本书,要分给参加培训的张、王、刘、孙、李同学,每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中,然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生满意。
                A     B       C       D      E
张同学       0     0       1       1       0
王同学       1     1       0       0       1
刘同学       0     1       1       0       0
孙同学       0     0       0       1       0
李同学       0     1       0       0        1
其中,1表示喜欢,0表示不喜欢。

Input

输入人数和个各自的喜好。

Output

满足条件的方案

Sample Input Copy

5
0 0 1 1 0
1 1 0 0 1
0 1 1 0 0
0 0 0 1 0
0 1 0 0 1

Sample Output Copy

3 1 2 4 5

Source/Category