найдите самый большой алгоритм субматрицы

У меня есть матрица N*N (N=2 к 10 000) чисел, которые могут колебаться от 0 до 1 000. Как я могу найти самую большую (прямоугольную) субматрицу, которая состоит из того же числа?

Пример:

     1  2  3  4  5
    -- -- -- -- --
1 | 10  9  9  9 80
2 |  5  9  9  9 10
3 | 85 86 54 45 45
4 | 15 21  5  1  0
5 |  5  6 88 11 10

Вывод должен быть областью субматрицы, сопровождаемой координатами на основе 1 ее верхнего левого элемента. Для примера это было бы (6, 2, 1) потому что существует шесть 9s расположенный в столбце 2, строка 1.