光明小学秋季运动会开始啦,本次运动会一共有 M 个不同的体育项目(项目编号 1 \sim M),每个项目每个班会选派 1 名代表参加,共有 N 个班(班级编号 1 \sim N)参加了本次运动会。
在同一个体育项目中,得分最高的班级获得金牌,得分第二高的班级将获得银牌,得分第三高的班级,将获得铜牌;如果同一个项目多个班级得分一样,为了比出名次,将会举办加赛;因此,最终统计到的同一个体育项目中,不同的班级得分一定不同。
现给出在每个体育项目中每个班级的得分数据,请编程计算出每个班级金银铜牌的获得情况,并按照班级编号从小到大的顺序,输出每个班级金、银、铜牌获得的数量。
第 1 行读入 M 和 N 分别代表运动会体育项目的数量和班级的数量;
接下来 M 行,每行有 N 个整数,用空格隔开,第 i 行的第 j 个整数 Aij,代表了在第 i 个体育项目中编号为 j 班级的得分;
输出 N 行,每行有 3 个整数;
第 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 \le M,N \le 1000,0 \le Aij \le 10^4;
样例保证同一个体育项目不同班级的得分一定不同;
共有 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号班级获得铜牌;
东方博宜OJ月赛