开始: 2023-10-18 13:15:00

1018模拟赛周赛06

结束: 2023-10-18 15:25:00
当前  2025-01-24 17:44:58  类型: OI  状态: 已经结束 

P1. 跳远比赛(jump)
描述

n 个小朋友进行跳远比赛,他们约定每个小朋友跳 k 次,以最远的一次记录成绩,现在求每个小朋友的排名。


输入

第一行是正整数 t(≤10),表示数据组数;每组数据中,第一行为正整数 n(≤1000)和 k(≤10),接下来 n 行,每行 k 个正整数 a ij (≤300),分别表示第 i 个小朋友第 j 次跳远的成绩。


输出

对于每组数据,输出每个小朋友的排名(按输入顺序)。

样例

输入

2
3 3
10 10 10
10 20 30
10 10 20
2 3
3 4 1
1 2 1

输出

3 1 2
1 2
提示

样例 1 中,第一个小朋友最高成绩 10(排名第 3),第二个小朋友最高成绩30(排名第 1),第三个小朋友最高成绩 20(排名第 2),所以输出为 3 1 2。注意:如果两人最高成绩一致,则名次相同。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交