问题 3442 --公平比赛

3442: 公平比赛

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

有n个小组要进行比赛,小组的编号是1-n,每个小组有m名6岁-20岁的学生,为了公平起见,要求要进行比赛的两个小组相同岁数的学生人数必须相同。请帮忙编写一个程序输出所有可能的两个小组编号。输出的第一个小组的编号必须小于第二个小组的编号。先按第一个小组编号升序输出,再按第二个小组的编号升序输出。如果没有小组可以比赛,输出一行"No"。

输入

第一行:两个整数n,m,分别表示小组的组数和每个小组学生的人数。

接下来n行,每行m个整数ai,j,表示第i个小组,第j个学生的年龄。

输出

按照要求输出

样例输入

样例1
5 4
6 6 7 7
6 7 6 7
10 11 12 13
13 12 11 10
7 7 6 6
样例2
4 10
17 16 14 14 12 8 14 19 12 17
16 10 8 6 15 20 11 18 7 15
17 8 9 10 20 17 13 8 16 16
18 9 13 15 6 16 19 7 19 18

样例输出

样例1
1 2
1 5
2 5
3 4
样例2
No

提示


1<=n,m<=1000



6<aij<=20

来源

 

[提交][状态]