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

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();
        }
    }
}