Problem1410--选书(3.5)

1410: 选书(3.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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


Input

5*5的矩阵,0表示不满意,1表示满意。

Output

5个不同的字母,分别按顺序表示5个同学满意的书。(保证答案只有一种方案)

Sample Input Copy

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

C A B D E

Source/Category

递归