题目描述

FJ 的农场里的 \(n\) 头奶牛正在参加一场知识竞赛，竞赛共分成 \(6\) 轮，每一轮的竞赛题目的满分是 \(500\) 分，如果全部回答错误就是 \(0\) 分，放心不会倒扣分，目前已经完成了前 \(5\) 轮，每头奶牛都知道了自己前 \(5\) 轮的分数，现在正在进行第 \(6\) 轮比赛，奶牛们将根据 \(6\) 轮竞赛的总得分来进行排名，对于得分一样的奶牛，则按名字字典序排名（奶牛的名字都是由小写字母组成的，放心没有任何两头奶牛名字一样）。现在请你预测一下每头奶牛的最好和最差排名各是多少？

格式

输入格式

输入第 \(1\) 行一个整数 \(n（1≤n≤500）\)。

接下来 \(n\) 行，每行包含一头奶牛的名字 \(s_i（1≤s_i≤10）\) 和 \(5\) 个整数 \(b_1,b_2,b_3,b_4,b_5\)，表示该头奶牛前 \(5\) 轮的得分。

输出格式

输出一共 \(n\) 行，每行输出 \(2\) 个整数，表示第 \(i\) 头奶牛的最好排名和最差排名。

样例1

样例输入1

2
ante 275 275 275 275 275
mate 25 100 175 250 325

样例输出1

1 1
2 2

样例解释

到目前为止，ante 是 \(1375\) 分，mate 是 \(875\) 分。如果 mate 在最后一轮赢了 \(500\) 分，并且 ante 是 \(0\) 分，结果排名是持平的，他们都有 \(1375\) 分。然而，既然是按字典排序，ante 比 mate 小，所以仍将排名领先。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)