class Solution:
    def maximalRectangle(self, matrix):
        pass



matrix = [
  ["1","0","1","0","0"],
  ["1","0","1","1","1"],
  ["1","1","1","1","1"],
  ["1","0","0","1","0"]
]

s = Solution()
s.maximalRectangle(matrix)

