Найти исходные множества от данного декартова произведения - C#

            string input = "(1,1),(1,2),(1,3),(1,4),(1,5),(2,1),(2,2),(2,3),(2,4),(2,5),(3,1),(3,2),(3,3),(3,4),(3,5)";
            HashSet<string> a = new HashSet<string>();
            HashSet<string> b = new HashSet<string>();
            string[] numbers = input.Split(new char[] { '(', ',', ')' }, StringSplitOptions.RemoveEmptyEntries);
            for(int i = 0; i < numbers.Length; i++)
            {
                if(i % 2 == 0) a.Add(numbers[i]); else b.Add(numbers[i]);
            }
            Console.WriteLine($"A={string.Join(" ", a)}");
            Console.WriteLine($"B={string.Join(" ", b)}");
            Console.ReadKey(true);