HTMLify

class Solution:
    def maximizeSquareArea(self, m: int, n: int, hFences: List[int], vFences: List[int]) -> int:
        hFences.extend([1, m])
        vFences.extend([1, n])
        hFences.sort()
        vFences.sort()
        
        def get_diffs(fences):
            diffs = set()
            size = len(fences)
            for i in range(size):
                for j in range(i + 1, size):
                    diffs.add(abs(fences[i] - fences[j]))
            return diffs
        
        h_diffs = get_diffs(hFences)
        v_diffs = get_diffs(vFences)
        
        max_side = -1
        for side in h_diffs:
            if side in v_diffs:
                max_side = max(max_side, side)
        
        if max_side == -1:
            return -1
            
        return (max_side * max_side) % (10**9 + 7)