1093: 上课摸鱼

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:10

Description

在机房上英语课的 OMoonStars 点好疯狂星期四后,无聊到玩起了小键盘。


给定一个九宫格,其中元素值为 $0$ 或 $1$。有三种操作:


1.取反任意两个左右相邻的元素

2.取反任意两个上下相邻的元素

3.取反任意一个田字的四个元素


求使九宫格元素全部相等所需最少操作次数。

Input

输入 $3\times3$ 的 01 矩阵,表示九宫格的初始状态

Output

输出一个整数表示使九宫格元素全部相等所需最少操作次数。若无法使九宫格元素全部相等,输出 $-1$。

Sample Input Copy

0 1 1
1 1 1
1 0 0

Sample Output Copy

2

HINT

对于样例 $1$,操作左下角的日字和右上角的田字,此时九宫格元素全部为 $0$。