Med

드디어 그 순간이 왔다. 이번 시즌 COCI의 마지막 라운드이자 COCB(크로아티아 양봉 공개 대회)의 마지막 라운드이기도 하다. 두 대회가 같은 채점 방식을 쓴다는 사실은 잘 알려져 있지 않다. 두 대회 모두 6라운드로 진행된다. 각 라운드의 점수는 0점 이상 500점 이하이고, 최종 점수는 6라운드 점수의 합이다.

6라운드가 끝나면 참가자들은 총점으로 순위가 정해진다. 총점이 같으면 이름이 사전순으로 앞서는 참가자가 높은 순위를 차지한다. 이름이 같은 참가자는 없다.

양봉업자들은 최종 순위를 미리 알고 싶어 한다. 각 양봉업자는 6라운드 이후 가능한 최고 순위와 최저 순위를 알고 싶어 한다. 양봉업자들은 프로그래밍을 할 줄 모르므로, 각 양봉업자가 차지할 수 있는 순위의 범위를 구하는 프로그램을 작성하라.

첫 줄에 양봉업자의 수를 나타내는 양의 정수 $n$ ($1 ≤ n ≤ 500$)이 주어진다.

이어지는 $n$개의 줄에는 양봉업자의 이름 $s_i$ ($1 ≤ |s_i| ≤ 10$)와 i번째 양봉업자의 처음 5라운드 점수 $b_{i1}, b_{i2}, b_{i3}, b_{i4}, b_{i5}$(0 이상 500 이하의 정수)가 주어진다. 이름은 모두 다르며, 길이 10 이하의 소문자 라틴 알파벳으로만 이루어져 있다.

$n$개의 줄을 출력한다. i번째 줄에는 i번째 양봉업자가 차지할 수 있는 최고 순위와 최저 순위를 출력한다.

두 번째 예제에 대한 설명이다. 지금까지 Ante의 합은 1375점이고 Mate는 875점이다. Mate가 마지막 라운드에서 500점을 얻고 Ante가 0점을 얻으면 두 사람 모두 1375점이 된다. 하지만 Ante가 Mate보다 사전순으로 앞서므로, 순위에서는 Ante가 여전히 앞선다.