04. Snowwhite

dwarfs = {}
dwarfs_data = input()

while not dwarfs_data == 'Once upon a time':
    name, hat_color, physics = dwarfs_data.split(' <:> ')
    physics = int(physics)
    if hat_color not in dwarfs:
        dwarfs[hat_color] = {name: physics}
    else:
        if name not in dwarfs[hat_color]:
            dwarfs[hat_color][name] = physics
        else:
            if dwarfs[hat_color][name] < physics:
                dwarfs[hat_color][name] = physics
    dwarfs_data = input()

for key, value in sorted(dwarfs.items(), key=lambda kvp: (sorted(dwarfs[kvp[0]].values()), len(kvp[1])), reverse=True):
    for k, v in value.items():
        print(f'({key}) {k} <-> {v}')