import java.util.*;
import java.io.*;
import java.text.*;
import java.util.stream.Collectors;
import java.util.Map.Entry;

public class NickyEnMark{
    public static void main(String[] args) throws IOException {
        try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
            String[] line = reader.readLine().split(" ");
            int n = Integer.parseInt(line[0]);
            HashMap<String, Double> recipe = new HashMap<String, Double>();
            for(int i=0;i<n;i++){
                int ans1=0;
                int ans2=0;
                line = reader.readLine().split(" ");
                String naamrecept = line[0];
                int nrs = Integer.parseInt(line[1]);
                HashMap<String,Integer> steps= new HashMap<String, Integer>();
                for(int j=0;j<nrs;j++){    
                    line = reader.readLine().split(" ");
                    String name=line[0];
                    int t = Integer.parseInt(line[1]);
                    int d = Integer.parseInt(line[2]);
                    ans1 += t;
                    int tijdelijket=0;
                    int maxt=t;
                    for(int k=0;k<d;k++){
                        String name2=line[k+3];
                        maxt=Math.max(maxt, t+steps.get(name2));
                    }
                    steps.put(name,maxt);
                }
                for (Map.Entry<String, Integer> s : steps.entrySet()) {
                    ans2=Math.max(ans2, s.getValue());
                }
                recipe.put(naamrecept, ans1 * 1.0 / ans2);
            }

            Map<String, Double> sortedRecipe = 
                recipe.entrySet().stream()
                .sorted(Entry.comparingByValue())
                .collect(Collectors.toMap(Entry::getKey, Entry::getValue,
                                        (e1, e2) -> e1, LinkedHashMap::new));

            for (Map.Entry<String, Double> r : sortedRecipe.entrySet()) {
                System.out.println(r.getKey());
            }
        }
    }
}