杰斯法利亚王国的法师们有些无聊，因为很久都没有出现新的塔罗牌玩法了，而大家都有些厌倦了那些老旧的玩法，因此斯特莱恩大法师想出了一种新的玩法：取出九张塔罗牌，摆放为有正反的3*3塔罗牌矩阵，使用圣言十字术可以翻转塔罗牌，但是圣言十字术在使用时会使5张牌（即上下左右中）全部翻转，谁能够用更少的施法次数将塔罗牌全部正面朝上，谁就是赢家。作为这项游戏的组织者，斯特莱恩大法师想要知道这个最小施法次数，以此来验证谁是赢家，因此他想拜托你帮他求出那个最少的施法次数。

共3行，每行3个数字，中间用空格隔开，表示塔罗牌初始的正反状态。我们规定1为塔罗牌的正面，0为塔罗牌的反面。

1个整数，表示这个最少的施法次数。

样例解释：

1 1 1

0 1 0

1 1 0

以第二排第三张牌为中心进行一次施法

1 1 0

0 0 1

1 1 1

以第一排第二张牌为中心进行一次施法

0 0 1

0 1 1

1 1 1

以第一排第一张牌为中心进行一次施法

1 1 1

1 1 1

1 1 1