115: Maximum square

Дана двумерная матрица состоящая из 0 и 1, верните наибольшую площадь квадрата состоящую только из 1

 

Пример 1

Input:    0 0 1 0 0
          1 1 1 0 1
          0 1 1 1 1
          1 0 0 1 0

Output: 4

Пример 2

Input:    0 0 1 0 1
          1 0 1 1 1
          0 0 1 1 1 
          1 0 1 1 1

Output: 9