1836: 各取所爱

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

有若干种水果,用01、……、n-1表示。有若干位人,用ABC……表示。每人都有喜欢的水果。每种水果只有一颗。请你设计一个方案,使得,每人都能得到喜欢的水果。

输入

输入有多个案例。每个案例第一行输入两个数n、m,表示有n种水果,m位人,接着有m行n列的数,这些数是0或1,1表示喜欢,0表示不喜欢。

输出

输出分配方案。

样例输入 复制

5 5
0 0 1 0 1
1 1 0 0 1
0 1 1 0 1
0 0 0 1 0
0 1 0 0 1

样例输出 复制

第1个方案
第2种水果分给A
第0种水果分给B
第1种水果分给C
第3种水果分给D
第4种水果分给E

第2个方案
第2种水果分给A
第0种水果分给B
第4种水果分给C
第3种水果分给D
第1种水果分给E

第3个方案
第4种水果分给A
第0种水果分给B
第2种水果分给C
第3种水果分给D
第1种水果分给E