题目描述

学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。

老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。

输入格式

输入五行，每行有五个数据，0表示不喜欢这本书，1表示喜欢这本书。

输出格式

如果没有可能的方案，输出0，否则按下面格式输出每一种方案。

answer x:

1: A

2: B

3: C

4: D

5: E

样例数据

input

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

output

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