В C# поиск по квадратному 2D массиву по горизонтали и вертикали для определенных слов с помощью рекурсии

---

Здравствуйте, у меня есть 2D массив, который имеет размеры [9, 9] он отформатирован следующим образом:

Berzas,su
la;;sula;
;klevu sa
ldial lap
asula  a 
  aula, a
r  suart 
zemes vai
kai du   

Мой начальный текстовый файл, который я отформатировал в массив выше:

Berzas,sula;;sula;;klevu saldial lapasula  a   aila, ar  suart zemes vaikai du   

Мне нужно найти количество раз, когда эти слова появляются в массиве с помощью рекурсии:

Sula
Alus

Выход должен быть таким:

Sula 3
Alus 2

Что я уже пробовал:

Я только прочитал текстовый файл и отформатировал его в массив.

string file = File.ReadAllText(@"C:\Users\Justas\Desktop\L1\Rekursija\Trecias.txt");


         string[,] array = new string[n, n];

           var list = Enumerable
           .Range(0, file.Length / n)
           .Select(i => file.Substring(i * n, n))
           .ToList();

           var res = string.Join(Environment.NewLine, list);
           for (int i = 0; i < n; i++)
           {
               char[] row = list[i].ToCharArray();
               for (int j = 0; j < n; j++)
               {
                   array[i, j] = row[j].ToString();
               }
           }

           int rowLength = array.GetLength(0);
           int colLength = array.GetLength(1);

У меня кончились идеи о том, как идти об этой проблеме. Любая помощь будет очень признательна

---