Sudoku Nhị Phân

Cho lưới $9\times 9$ gồm các bit $0$ và $1$. Hãy đảo ít bit nhất sao cho mỗi hàng, mỗi cột, và mỗi ô $3\times 3$ đều chứa số chẵn bit $1$.

Dữ liệu vào

• $9$ dòng, mỗi dòng chứa $9$ ký tự 0 hoặc 1.

Dữ liệu ra

• In ra số bit tối thiểu cần đảo.

Ví dụ