3177: 运动会
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：8
题目描述
光明小学秋季运动会开始啦，本次运动会一共有 M 个不同的体育项目（项目编号 1 - M），每个项目每个班会选派 1 名代表参加，共有 N 个班（班级编号 1- N）参加了本次运动会。
在同一个体育项目中，得分最高的班级获得金牌，得分第二高的班级将获得银牌，得分第三高的班级，将获得铜牌；如果同一个项目多个班级得分一样，为了比出名次，将会举办加赛；因此，最终统计到的同一个体育项目中，不同的班级得分一定不同。
现给出在每个体育项目中每个班级的得分数据，请编程计算出每个班级金银铜牌的获得情况，并按照班级编号从小到大的顺序，输出每个班级金、银、铜牌获得的数量。
在同一个体育项目中，得分最高的班级获得金牌，得分第二高的班级将获得银牌，得分第三高的班级，将获得铜牌；如果同一个项目多个班级得分一样，为了比出名次，将会举办加赛；因此，最终统计到的同一个体育项目中，不同的班级得分一定不同。
现给出在每个体育项目中每个班级的得分数据，请编程计算出每个班级金银铜牌的获得情况，并按照班级编号从小到大的顺序，输出每个班级金、银、铜牌获得的数量。
输入
第 1 行读入 M 和 N 分别代表运动会体育项目的数量和班级的数量；
接下来 M 行，每行有 N 个整数，用空格隔开，第 i 行的第 j 个整数 Aij，代表了在第 i 个体育项目中编号为 j 班级的得分；
接下来 M 行，每行有 N 个整数，用空格隔开，第 i 行的第 j 个整数 Aij，代表了在第 i 个体育项目中编号为 j 班级的得分；
输出
输出 N 行，每行有 3 个整数；
第 i 行的 3 个整数，分别代表编号为 i 的班级在运动会中获得金牌、银牌和铜牌的数量。
第 i 行的 3 个整数，分别代表编号为 i 的班级在运动会中获得金牌、银牌和铜牌的数量。
样例输入 复制
5 6
9 8 5 6 1 2
10 12 11 9 7 15
9 7 18 20 5 3
4 6 10 12 17 5
10 8 1 20 3 7样例输出 复制
1 1 1
0 2 1
0 1 2
2 1 1
1 0 0
1 0 0提示
更多样例
输入
10 10
10 3 17 19 15 13 18 8 2 20
5 13 18 11 2 17 20 10 9 1
6 15 12 17 8 1 7 16 2 3
14 11 9 5 3 10 8 18 1 16
11 5 16 12 15 17 20 8 1 4
6 13 19 2 4 16 5 7 3 17
18 17 11 16 15 14 1 19 3 13
7 20 11 9 2 15 3 6 17 19
16 18 19 5 13 20 8 12 3 2
14 7 16 13 8 12 5 3 15 10
输出
0 1 2
1 0 3
2 2 1
1 1 0
0 0 0
1 1 2
2 0 1
2 1 0
0 1 1
1 3 0
说明
数据范围
对于 100% 的数据，1 <= M,N <= 1000，0 <= Aij <= 10^4；
样例保证同一个体育项目不同班级的得分一定不同；
样例 1 分析
共有 5 个体育项目，每个体育项目有 6 个不同的班级参赛；
第1个体育项目各班级得分为：9 8 5 6 1 2；
1号班级获得金牌，2号班级获得银牌，4号班级获得铜牌；
第2个体育项目各班级得分为：10 12 11 9 7 15；
6号班级获得金牌，2号班级获得银牌，3号班级获得铜牌；
第3个体育项目各班级得分为：9 7 18 20 5 3；
4号班级获得金牌，3号班级获得银牌，1号班级获得铜牌；
第4个体育项目各班级得分为：4 6 10 12 17 5；
5号班级获得金牌，4号班级获得银牌，3号班级获得铜牌；
第5个体育项目各班级得分为：10 8 1 20 3 7；
4号班级获得金牌，1号班级获得银牌，2号班级获得铜牌；
输入
10 10
10 3 17 19 15 13 18 8 2 20
5 13 18 11 2 17 20 10 9 1
6 15 12 17 8 1 7 16 2 3
14 11 9 5 3 10 8 18 1 16
11 5 16 12 15 17 20 8 1 4
6 13 19 2 4 16 5 7 3 17
18 17 11 16 15 14 1 19 3 13
7 20 11 9 2 15 3 6 17 19
16 18 19 5 13 20 8 12 3 2
14 7 16 13 8 12 5 3 15 10
输出
0 1 2
1 0 3
2 2 1
1 1 0
0 0 0
1 1 2
2 0 1
2 1 0
0 1 1
1 3 0
说明
数据范围
对于 100% 的数据，1 <= M,N <= 1000，0 <= Aij <= 10^4；
样例保证同一个体育项目不同班级的得分一定不同；
样例 1 分析
共有 5 个体育项目，每个体育项目有 6 个不同的班级参赛；
第1个体育项目各班级得分为：9 8 5 6 1 2；
1号班级获得金牌，2号班级获得银牌，4号班级获得铜牌；
第2个体育项目各班级得分为：10 12 11 9 7 15；
6号班级获得金牌，2号班级获得银牌，3号班级获得铜牌；
第3个体育项目各班级得分为：9 7 18 20 5 3；
4号班级获得金牌，3号班级获得银牌，1号班级获得铜牌；
第4个体育项目各班级得分为：4 6 10 12 17 5；
5号班级获得金牌，4号班级获得银牌，3号班级获得铜牌；
第5个体育项目各班级得分为：10 8 1 20 3 7；
4号班级获得金牌，1号班级获得银牌，2号班级获得铜牌；