You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说，两场比赛都有 $6$ 轮，每轮的积分在 $0$ 分到 $500$ 分之间，每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后，选手将根据总分进行排名。如果两个竞争对手得分相同，则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。 养蜂人非常不耐烦，他们想提前知道他们的最终排名是多少。

每个养蜂人都想知道他们在最终排名中可能的最佳和最差位置。作为 $\rm{COCB}$ 比赛程序员，他们让你告诉他们第六轮后他们可能占据的排名。

输入格式

第一行包含一个正整数 $n(1≤n≤500)$，即养蜂人的数量。

接下来 $n$ 行，每行包含一个养蜂人的名称 $s_i(1 ≤|s_i|≤10)$ 和 $5$ 个数字 $b_1\cdots b_5$，表示第 $i$ 个养蜂人在前 $5$ 轮比赛的得分。

输出格式

输出 $n$ 行。

在第 $i$ 行中，输出第 $i$ 行的最佳排名和最差排名可能位置。

3
pavel 120 200 300 400 500
keko 150 400 300 200 100
bartol 470 120 90 93 189

1 2
1 3
2 3

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

1 1
2 2

提示

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

数据范围：

对于 $20\%$ 的数据：$1\le n\le2$

对于 $100\%$ 的数据：$1\le n\le500$，$1\le |s_i|\le10$（保证每个人的名字互不相同），$1\le b_i \le500$

本题分值与 COCI 2021-2022#6 分值相同，满分 $50$ 分