HTMLify

class Solution:
    def maxMatrixSum(self, matrix):
        total_sum = 0
        min_abs = float('inf')
        negative_count = 0

        for row in matrix:
            for val in row:
                if val < 0:
                    negative_count += 1
                abs_val = abs(val)
                total_sum += abs_val
                min_abs = min(min_abs, abs_val)

        if negative_count % 2 == 1:
            total_sum -= 2 * min_abs

        return total_sum