using System;

using System.Collections.Generic;

using System.Linq;

class Program

{

   static void Main()

   {

       // Lista de datos sin "Nums", solo Price Index y Symbol

       var rawData = new List<(int priceIndex, string symbol)>

       {

           (3, "A"),

           (3, "B"),

           (4, "C"), // Cambia "C" por "A" si quieres probar el caso modificado

           (4, "D"),

           (1, "A"),

           (2, "A"),

           (5, "E"),

       };

       // 1. Calcular "Nums" -> cuántos Price Index distintos tiene cada símbolo

       var numsDictionary = rawData

           .GroupBy(entry => entry.symbol)

           .ToDictionary(group => group.Key, group => group.Select(e => e.priceIndex).Distinct().Count());

       // 2. Construir la lista con "Nums"

       var dataWithNums = rawData

           .Select(entry => (entry.priceIndex, entry.symbol, numsDictionary[entry.symbol]))

           .ToList();

       // 3. Aplicar la agrupación

       var grupos = AgruparSimbolos(dataWithNums);

       // Mostrar los resultados

       int grupoIndex = 1;

       foreach (var grupo in grupos)

       {

           Console.WriteLine($"Grupo {grupoIndex}: {{ {string.Join(", ", grupo)} }}");

           grupoIndex++;

       }

   }

   static List<HashSet<string>> AgruparSimbolos(List<(int priceIndex, string symbol, int nums)> data)

   {

       var grupos = new List<HashSet<string>>();

       var symbolToGroup = new Dictionary<string, HashSet<string>>();

       var priceIndexToGroup = new Dictionary<int, HashSet<string>>();

       foreach (var (priceIndex, symbol, _) in data)

       {

           HashSet<string> grupo = null;

           // Si el símbolo ya está en un grupo, lo reutilizamos

           if (symbolToGroup.TryGetValue(symbol, out var existingGroup))

           {

               grupo = existingGroup;

           }

           else if (priceIndexToGroup.TryGetValue(priceIndex, out var groupForPriceIndex))

           {

               grupo = groupForPriceIndex;

           }

           else

           {

               grupo = new HashSet<string>();

               grupos.Add(grupo);

           }

           grupo.Add(symbol);

           symbolToGroup[symbol] = grupo;

           priceIndexToGroup[priceIndex] = grupo;

       }

       return grupos;

   }

}