class Solution {
    int[][] a;
    int m;
    int n;
    public int matrixScore(int[][] A) {
        a = A;
        m = a.length;
        n = a[0].length;

        int max = opt(1);
        flipColumn(0);

        max = Math.max(max, opt(1));
        return max;
    }

    private void opt(int c){
        if (c == n) return score();

        int max = opt(c+1);
        flipColumn(c);
        max = Math.max(max, opt(c+1));
        flipColumn(c);
        return max;
    }

    private int score() {
        int sum = 0;

        for (int r = 0; r < m; r++) {
            int num = 0;
            int p = 1;
            for (int c = n-1; c >= 0; c--){
                if (a[r][c] == 1) num += p;
                p <<= 1;
            }
        }

        return sum;
    }

    private void flipColumn(int c) {
        for (int r = 0; r < m; r++) a[r][c] = 1 - a[r][c];
    }

    private void flipRow(int r) {
        for (int c = 0; c < n; c++)
            a[r][c] = 1 - a[r][c];
    }
}