Как можно увеличить скорость программы?

 1 -9 -2   8   6  1
 8 -1 -11 -7   6  4
10 12 -1  -9 -12 14
 8 10 -3  -5  17  8
 6  4 10 -13 -16 19

1 2
3 3

def check_matrix(matrix, i0, j0, size_x, size_y):
    for j in range(j0, j0 + size_y):
        for i in range(i0, i0 + size_x):
            if matrix[j][i] >= 0:
                return False
    return True
 
 
 
def main():
    f = open("matrix.txt", "r")
    matrix=[]
    for line in f:
        matrix.append(list(map(int, line.split())))
 
    size_max, data = 0, (-1, -1, 0, 0)
 
    for j in range(len(matrix)-1):
        for i in range(len(matrix[j])-1):
            if matrix[j][i] < 0:
                for size_y in range(1, len(matrix) - j):
                    for size_x in range(1, len(matrix[j]) - i):
                        if check_matrix(matrix, i, j, size_x, size_y):
                            if size_max < size_x * size_y:
                                size_max = size_x * size_y
                                data = j, i, i+size_x-1, j+size_y-1
 
    print(data[0], data[1])
    print(data[2], data[3])
 
main()

size_max, data = 0, (-1, -1, 0, 0)
 
for j in range(len(matrix) - 1):
    for i in range(len(matrix[j]) - 1):
        if matrix[j][i] < 0:
            for size_y in range(1, len(matrix) - j):
                if matrix[j + size_y][i] >= 0:
                    break
 
                for size_x in range(1, len(matrix[j]) - i):
 
                    if matrix[j + size_y][i + size_x] >= 0:
                        break
 
                    square = size_x * size_y
 
                    if size_max < square:
                        size_max = square
                        data = j, i, i + size_x-1, j + size_y - 1
 
print(data[0], data[1])
print(data[2], data[3])