题目描述

给出一个 $9 \times 9$ 的 01 矩阵，问最少修改几个数能使每行、每列以及每个九宫格中1的个数均为偶数。

输入格式

一个 $9 \times 9$ 的 01 矩阵。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

000000000 
001000100 
000000000 
000110000 
000111000 
000000000 
000000000 
000000000 
000000000

输出 #1

3