#1311. 书籍分配

书籍分配

题目描述

学校放寒假时,信息学竞赛辅导老师有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