#!/usr/bin/env python3

n = int(input())
recipes = []
for _ in range(n):
    name, s = input().split()
    s = int(s)
    finished = {}
    beginner = 0
    expert = 0
    for _ in range(s):
        line = input().split()
        stepname = line[0]
        t = int(line[1])
        beginner += t
        finished[stepname] = t
        d = int(line[2])
        if d != 0:
            for dep in line[3:]:
                finished[stepname] = max(finished[stepname], t + finished[dep])
        expert = max(expert, finished[stepname])
    recipes.append((beginner / expert, name))

recipes.sort()
for elt in recipes:
    print(elt[1])