using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;

namespace _04.NSA
{
    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<string, Dictionary<string, int>> dataCenter = new Dictionary<string, Dictionary<string, int>>();

            string pattern = @"(?<countryName>[a-zA-Z0-9]+.?) -> (?<spyName>[a-zA-Z0-9]+.?) -> (?<daysInService>[\d]+.?)";
            string input = string.Empty;

            while ((input = Console.ReadLine()) != "quit")
            {
                if (Regex.IsMatch(input, pattern))
                {
                    Match infoToken = Regex.Match(input, pattern);

                    string countryName = infoToken.Groups["countryName"].Value;
                    string spyName = infoToken.Groups["spyName"].Value;
                    int daysInService = int.Parse(infoToken.Groups["daysInService"].Value);

                    if (!dataCenter.ContainsKey(countryName))
                    {
                        dataCenter[countryName] = new Dictionary<string, int>();
                    }

                    if (!dataCenter[countryName].ContainsKey(spyName))
                    {
                        dataCenter[countryName][spyName] = 0;
                    }

                    if (dataCenter[countryName].ContainsKey(spyName))
                    {
                        dataCenter[countryName][spyName] = daysInService;

                        // If even the spy exists, update its daysInService, with the new given value.
                        // тука няма да добавяме ако има ново въвеждане по име на съществуващ шпионин
                        // затова каквато стойност получи съществуващият шпиони ... предишната му стойност 
                        // ще се замени с новата 

                        // dataCenter[countryName][spyName] += daysInService; // е грешно 
                    }
                }
            }

            // Output:

            foreach (var data in dataCenter
                .OrderByDescending(x => x.Value.Count()))

                // ако има равен по - брой шпиони ... ще се нареди на принципа първи влезнал
                // няма да подреждаме по име на ключа

            {
                var country = data.Key;
                var spyNameAndCount = data.Value;

                Console.WriteLine($"Country: {country}");

                foreach (var spysAndCount in spyNameAndCount
                    .OrderByDescending(x => x.Value))

                    // ако имаме равен по - брой дни на шпиони нека пак е на принципа който пръв влезне 
                    // няма да ги подреждаме по име 

                {
                    var spyName = spysAndCount.Key;
                    var spyCount = spysAndCount.Value;

                    Console.WriteLine($"**{spyName} : {spyCount}");
                }
            }
            
        }
    }
}