该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“01数独”，作为这两个孩子比试的题目。

01数独的方格同普通数独一样，$9$ 格宽 $9$ 格高的大九宫格被分成 $9$ 个 $3$ 格宽 $3$ 格高的小九宫格。但01数独有一点和普通数独不同，即每一个方格都只能填 0 或 1。现在，所有的方格都已经填充完毕。Z 博士规定，谁能修改最少的数字，使得每行、每列、每个小九宫格中的 1 的个数均为偶数，谁就赢得比赛。

由于求胜心切，小城找到了善于编程的你，让你帮他求出，对于给定的 01 数独，他最少需要修改多少个数字？

【输入格式

一共 $9$ 行，每行 $9$ 个字符，要么是 0，要么是 1。

【输出格式】

输出共 $1$ 行，输出小城最少需要修改的数字个数。

【样例输入】

000000000 
001000100 
000000000 
000110000 
000111000 
000000000 
000000000 
000000000 
000000000 

【样例输出】

3 

【说明】

本题没有额外样例文件，也没有数据范围说明。