bLue's Ranklist - Vol.3

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

上一场比赛结束后,bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看,发现保存的文件发生了不可描述的错误(貌似 bLue‘s Ranklist 都有毒?),非要强行描述的话,就是他保存的 Ranklist 上只能看到每个人的每道题的解题状态,而且顺序完全错乱了。

崩溃的 bLue 看着崩坏的 Ranklist 一筹莫展。不过他突然想到,马上就到循环赛了,不如再次出一个题让学弟学妹来帮他修复坏掉的 Ranklist,这样他就可以拿 AC 的代码去修复文件了,是不是每次都很相当机智啊 ^_^ 。

Ranklist 的排序规则是这样的:解题数多的靠前,如果解题数相同,则总时间少的靠前。如果两个人的解题数和总时间都相同,则他们的排名也相同。

Input

输入数据有多组(数据组数不超过 10),到 EOF 结束。

每组数据包含多行:

  • 第 1 行是一个整数 n (1 <= n <= 10^5) 和 c (1 <= c <= 10),分别表示 Ranklist 上的人数和这场比赛的题数。
  • 接下来有 n 行,每行表示一个人的信息,包含 c 个用空格隔开的每道题的提交状态。每道题的解题状态表示为 "a/b",其中 a (0 <= a <= 100) 表示此题用了几次提交才通过,b (-1 <= b <= 1000) 表示此题在第几分钟时通过(为 -1 表示此题未提交或未通过)。

Output

对于每组输入,输出 n 行,为重新排序后的 Ranklist。

每行输出均为此 Ranklist 上一个人的信息,包含 3 个整数 r, s, p,分别表示排名、解题数和总时间(在通过题目前的每次错误提交会额外增加 20 分钟的时间,如果是未通过的题,则不计算错误提交导致的罚时)。

Sample Input

4 3
1/30 2/25 3/-1
2/21 3/28 5/100
2/10 2/25 6/-1
3/60 5/-1 2/-1

Sample Output

1 3 289
2 2 75
2 2 75
4 1 100

Hint

数据量较大,请使用尽量快的排序算法。

Source

【第六届ACM趣味编程循环赛 Round #3】bLue