题目描述

在一个3x3的城市里，每个格子都有一个小怪兽，每个小怪兽都有一个开关。当奥特曼打某个格子的小怪兽时，这个格子以及周围的四个格子（上下左右）的怪兽状态都会发生变化（1表示怪兽消失，0表示怪兽出现）。奥特曼的目标是用最少的次数打所有的小怪兽，使所有的小怪兽都消失。

例如，初始城市状态为：
0 1 1
1 0 0
1 0 1
奥特曼打一下 (2,2) 处的小怪兽，城市状态就变成了：
0 0 1
0 1 1
1 1 1
再打一下 (1,1) 处的小怪兽，所有的小怪兽都消失了：
1 1 1
1 1 1
1 1 1
达成目标，奥特曼只用了两次打击。
你的任务是输出奥特曼打击小怪兽的最少次数。

输入格式：

输入为九个数字，按3x3的格式排列，每两个数字之间只有一个空格，表示城市的初始状态（1表示小怪兽消失，0表示小怪兽出现）。

输出格式：

一个整数，表示使所有小怪兽消失所需的最少打击次数。

输入样例#1：

0  1  1
1  0  0
1  0  1

输出样例#1：

2