List<string> или все же List<StringBuilder>, что лучше использовать?

            string s = "123";
            var dict = new Dictionary<char, List<char>>
            {
                { '1', new List<char>{ '1', '8', '9' }
                },
                 { '2', new List<char>{ '2' }
                },
                  { '3', new List<char>{ '3' }
                }
            };
 
 
 
            for (int i = 0; i < s.Length; i++)
            {
                List<char> value;
                if (dict.TryGetValue(s[i], out value))
                {
                    for (int j = 0; j < value.Count; j++)
                    {
 
                        for (int k = 0; k < s.Length; k++)
                        {
                            if (k == i) Console.Write(value[j]);
                              else   Console.Write(s[k]);
                        }
                        Console.WriteLine();
                    }
                     Console.WriteLine();
                }
            }

    /// <summary>Класс с методами расширение для IEnumerable</summary>
    public static class IEnumerableExtension
    {
 
        /// <summary>Возвращает комбинации элементов</summary>
        /// <typeparam name="T">Тип элемента</typeparam>
        /// <param name="listSymbols">Список вариантов элементов для каждой позиции</param>
        /// <returns>Возвращает все возможный комбинации элементов для заданных вариантов значений в каждой позиции</returns>
        static public IEnumerable<IEnumerable<T>> GetCombinations<T>(this IEnumerable<IEnumerable<T>> listSymbols)
        {
            if (listSymbols == null)
                yield break;
 
            if (!listSymbols.Any())
            {
                yield return Enumerable.Empty<T>();
                yield break;
            }
 
            foreach (T item in listSymbols.First())
                foreach (IEnumerable<T> combination in listSymbols.Skip(1).GetCombinations())
                    yield return combination.Prepend(item);
 
        }
 
        static public string ToPrint<T>(this IEnumerable<IEnumerable<T>> listList, string separatorRow = "\r\n", string separatorItem = ", ")
        {
            StringBuilder ret = new StringBuilder();
            bool firstRow = true;
            foreach (IEnumerable<T> list in listList)
            {
                if (firstRow)
                    firstRow = false;
                else
                    ret.Append(separatorRow);
 
                bool firstItem = true;
                foreach (T item in list)
                {
                    if (firstItem)
                        firstItem = false;
                    else
                        ret.Append(separatorItem);
                    ret.Append(item);
                }
            }
            return ret.ToString();
        }
 
    }

    int[][] numberVariations = new int[][]
    {
        new int[]  {1,8,9 },
        new int[]  {2},
        new int[]  {3}
    };
    Console.WriteLine("Вывод { {1, 8, 9}, {2}, {3} }");
    Console.WriteLine(numberVariations.GetCombinations().ToPrint());
 
    numberVariations = new int[][]
    {
        new int[]  {1,2,3 },
        new int[]  {4,5},
        new int[]  {6,7,8,9,10}
    };
    Console.WriteLine();
    Console.WriteLine("Вывод { {1, 2, 3}, {4, 5}, {6, 7, 8, 9, 10} }");
    Console.WriteLine(numberVariations.GetCombinations().ToPrint());

StringBuilder result = StringBuilderCache.Acquire();