def solve():
n = int(input())
participants = []
for _ in range(n):
line = list(map(int, input().split()))
participant_id = line[0]
scores = line[1:]
participants.append({'id': participant_id, 'scores': scores})
for participant in participants:
sum_ баллов = 0
плюсы = 0
ответы = 0
for score in participant['scores']:
if score > 0:
плюсы += score
sum_ баллов += score
ответы += 1
elif score < 0:
sum_ баллов += score
ответы += 1
participant['sum'] = sum_ баллов
participant['плюсы'] = плюсы
participant['ответы'] = ответы
def compare_participants(p1, p2):
if p1['sum'] != p2['sum']:
return p2['sum'] - p1['sum']
if p1['плюсы'] != p2['плюсы']:
return p2['плюсы'] - p1['плюсы']
if p1['ответы'] != p2['ответы']:
return p2['ответы'] - p1['ответы']
return p1['id'] - p2['id']
from functools import cmp_to_key
participants.sort(key=cmp_to_key(compare_participants))
participants_to_advance = n // 3
for i in range(participants_to_advance):
print(participants[i]['id'])
solve()