Largest Square Matrix with Same Value

Given a two-dimensional list of integers matrix, find the largest k × k submatrix such that all of its elements are the same value, and return the k.

Constraints

• n, m ≤ 250 where n and m are the number of rows and columns in matrix.

https://binarysearch.com/problems/Largest-Square-Matrix-with-Same-Value

Examples

Example 1

Input

• matrix =

[[1,1,3],
 [1,1,3],
 [5,5,5]]

Output

• answer = 2

Explanation

There’s a 2 × 2 square of 1s on the top left.

Solution