Farmer John的农民和他的奶牛们玩一个有趣的数独游戏。 和传统数独一样，这个游戏也是由一个9x9的方格组成，其中又被分为9个3x3的小方格。 不过不同的是，在这个游戏里，只使用二进制数字0和1来填充这些方格。 游戏的目标是尽可能少地改变其中的数字，以使得每行、每列和每个3x3的小方格里都包含偶数个数字1。 例如下面是一个合法的解：

000 000 000
001 000 100
001 000 100

000 110 000
000 110 000
000 000 000

000 000 000
000 000 000
000 000 000

对于给定的初始局面，你需要帮助这些奶牛计算出最小的修改次数。

输入9行，每行9个字符。 每个字符为0或者1。

输出一个整数表示答案