书籍管理

题目描述

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

输入格式

输入为 $5X5$ 的矩阵，每个元素由 $0$ 和 $1$ 表示，$0$ 表示不喜欢，$1$ 表示喜欢。

输出格式

输出文件即为按照顺序每个同学选择的书名（即A-E），每个书名之间有一个空格，而且行尾也有空格，如有多种情况，则需要按字典序将全部情况输出，每种情况占一行。如果找不到合适的解，则输出‘no’

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

C A B D E

提示

（暂无提示）

来源

童程童美