Сарай должен быть построен на свободных узлах сетки. Как фермеру определить максимально возможную площадь сарая

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Application
{
    class Mainclass
    {
        static void Main(string[] args)
        {
            //заполняем случайными числами от 0 до 100
            Random random = new Random();
            //Задаём случайный размер от 2х2 до 10х10
            int N = random.Next(2, 11);
            int M = random.Next(2, 11);
            int[,] Matrix = new int[N, M];
            int rand;
            for (int i = 0; i < N; i++)
            {
                for (int j = 0; j < M; j++)
                {
                    rand = random.Next(0, 100);
                    Matrix[i, j] = rand;
                }
            }
            Console.WriteLine("Фермера сарай прямоугольной формы:");
            //Выводим матрицу на экран
            for (int i = 0; i < N; i++)
            {
                for (int j = 0; j < M; j++)
                {
                    Console.Write(Matrix[i, j] + "\t");
                }
                Console.WriteLine();
            }
            int S = 0;
            int sum = 0;
            for (int i = 0; i < N; i++)
                for (int j = 0; j < M; j++)
                     sum = sum + Matrix[i, j];
                     S = N * M;
            Console.WriteLine("Сумма всех деревьев и построек которые размещены в одном или нескольких узлах: = " + sum);
            Console.WriteLine("Максимальна возможная площадь сарая: = " + S);
           Console.ReadKey();
 
    }   }
}