The moment has finally arrived. Not only is it the last round of COCI this season, it is also the last round of COCB - the Croatian Open Competition in Beekeeping. Not many people know that the two competitions share the same scoring system. More precisely, both competitions consist of six rounds, the points on each round are between ~0~ and ~500~, and the scores of the individual rounds are summed up for the final tally.

After the six rounds, the competitors are ranked based on their total score over the six rounds. If two competitors have the same score, the one with the lexicographically smaller name appears sooner on the ranking. No two competitors have the same name.

The beekeepers are very impatient and they would like to know what their final ranking will be in advance. Each beekeeper wants to know their best and worst possible positions on the final ranking. Unlike skilled COCI programmers, the beekeepers don't know how to code. Therefore, they are asking you to determine the range of positions they could occupy after the sixth round.

Input Specification

The first line contains a positive integer ~n~ ~(1 \le n \le 500)~, the number of beekeepers.

Each of the following ~n~ lines contains the name of a beekeeper ~s_i~ ~(1 \le |s_i| \le 10)~ and five numbers ~b_{i1}, b_{i2}, b_{i3}, b_{i4}, b_{i5}~ from the range ~[0, 500]~, the scores of the ~i^\text{th}~ beekeeper on the first five rounds of COCB. The names of the beekeepers are distinct and are made up of at most ten lowercase letters of the Latin alphabet.

Output Specification

Print ~n~ lines. In the ~i^\text{th}~ line print the best and worst possible position on the ranking for the ~i^\text{th}~ beekeeper.

Constraints

Subtask	Points	Constraints
~1~	~10~	~n = 2~
~2~	~40~	No additional constraints.

Sample Input 1

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

Sample Output 1

1 2
1 3
2 3

Sample Input 2

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

Sample Output 2

1 1
2 2

Explanation for Sample Output 2

So far, Ante has a sum of ~1375~, and Mate has ~875~. If Mate were to win ~500~ points on the last round, and Ante ~0~, the result would be tied and they would both have ~1375~ points. However, since Ante is lexicographically smaller than Mate, Ante will still be ahead on the ranking.