Составить все возможные комбинации (по одной цифре из каждого массива) - C#

Формулировка задачи:

Добрый день. Немножко воображения не хватает справиться с моей задачей. Допустим есть 6 массивов с цифрами 1-20 цифр 2-3 цифры 3-7 цифр 4-23 цифр 5-28 цифр 6-21 цифр Смысл нужно составить все возможные комбинации , то есть по 1 цифре из каждого массива как это сделать количество массивов и цифр в них может меняться. Можно поменять структуру массивов если нужно запихнуть в многомерный и т.д. Что бы проще было в будущем

Решение задачи: «Составить все возможные комбинации (по одной цифре из каждого массива)»

textual
                            Листинг программы 
                        

                            using System;
 
namespace Indexes
{
    class Program
    {
        static void Main(string[] args)
        {
            string s;
            int[][] a = new int[4][];
            a[0] = new int[] { 1, 2, 3, 4, 5 };
            a[1] = new int[] { 3, 5, 6 };
            a[2] = new int[] { 1, 6, 3, 5 };
            a[3] = new int[] { 1, 2, 3, 4, 5, 9, 7 , 9};
            int[] index = new int[4];
            int count = 1;
            for (int i = 0; i < a.Length; i++)
                count *= a[i].Length;
            for (int n = 0; n < count; n++)
            {
                s = string.Empty;
                for (int i = 0; i < a.Length; i++)
                {
                    s += a[i][index[i]].ToString();
                }
                index[a.Length - 1]++;
                for (int i = a.Length - 1; i > 0; i--)
                {
                    if (index[i] >= a[i].Length)
                    {
                        index[i] = 0;
                        index[i - 1]++;
                    }
                }
                Console.WriteLine(s);
            }
            Console.ReadKey();
        }
    }
}
                        