Snowwhite

using System;
using System.Collections.Generic;
using System.Linq;

namespace Snowwhite
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();

            var dwarfs = new Dictionary<string, Dictionary<string, long>>();
            while (input != "Once upon a time")
            {
                string[] data = input.Split(" <:> ");

                string name = data[0];
                string color = data[1];
                long physisc = long.Parse(data[2]);

                if (!dwarfs.ContainsKey(color))
                {
                    dwarfs.Add(color, new Dictionary<string, long>());
                    dwarfs[color].Add(name, physisc);
                }
                else
                {
                    if (dwarfs[color].ContainsKey(name))
                    {
                        if (dwarfs[color][name] < physisc)
                        {
                            dwarfs[color][name] = physisc;
                        }
                    }
                    else
                    {
                        dwarfs[color].Add(name, physisc);
                    }
                }
                input = Console.ReadLine();
            }

            var newDwarfs = new Dictionary<string, long>();

            foreach (var dwarf in dwarfs.OrderByDescending(x => x.Value.Count()))
            {
                foreach (var name in dwarf.Value)
                {
                    string newDwarfsKey = $"({dwarf.Key}) {name.Key}";
                    newDwarfs.Add(newDwarfsKey, name.Value);
                }
            }

            var sortedNewDwarfs = newDwarfs.OrderByDescending(x => x.Value);

            Console.WriteLine(string.Join(Environment.NewLine, sortedNewDwarfs.Select(x => $"{x.Key} <-> {x.Value}")));
        }
    }
}