export default function flipAndInvertImage(image: number[][]): number[][] {
    const n = image.length;
    for (let i = 0; i < n; i++) {
        let left = 0, right = n - 1;
        while (left < right) {
            if (image[i][left] === image[i][right]) {
                image[i][left] ^= 1;
                image[i][right] ^= 1;
            }
            left++;
            right--;
        }
        if (left === right) {
            image[i][left] ^= 1;
        }
    }
    return image;
}