Chia mảng làm 2 phần "sem sem" nhau

Cho mảng hai chiều. Hãy tìm cách chia bảng làm 2 phần sao cho hiệu của trị tuyệt đối của tổng các phần tử trong hai phần này là nhỏ nhất.
Cho file LUOI.INP dòng đầu là 2 số N,M chỉ số dòng, cột.
Trên N dòng, M cột tiếp theo là các số nguyên.
Xuất kết quả ra file LUOI.OUT là cách chia bảng làm 2 phần. Phần 1 là các số 0 còn phần 2 là các số 1. Có nhiều cách giải.
Ví dụ:
Luoi.INP
5 6
0 0 0 0 7 0
0 1 3 5 0 0
0 12 2 5 0 0
0 9 2 10 0 0
0 0 0 0 0 0

Luoi.out
0 1 1 1 1 1
0 1 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 0 0 1 (đây là 1 trong những cách giải