Problem P: 选书

Problem P: 选书

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 430  Solved: 175
[Submit] [Status] [Web Board] [Creator:]

Description



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

Input

5行5列的二维数组

Output

 列出所有可能的答案

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

answer:1
1:C
2:A
3:B
4:D
5:E