题目描述

游戏《飞行员兄弟：追寻条纹大象》中有一个任务，玩家需要打开一个冰箱。

冰箱门上有 $16$ 个手柄。每个手柄可以处于两种状态之一：打开或关闭。只有当所有手柄都打开时，冰箱才会打开。手柄被表示为一个 $4\times4$ 的矩阵。你可以改变任何位置 $[i, j] (1 \leq i, j \leq 4)$ 处手柄的状态。但是，这也会改变第 $i$ 行和第 $j$ 列中所有手柄的状态。

任务是确定打开冰箱所需的最小切换次数。

输入格式

输入包含四行。每一行都包含四个字符，描述相应手柄的初始状态。符号 + 表示手柄处于关闭状态，而符号 − 表示打开状态。至少有一个手柄最初是关闭的。

输出格式

输出一个整数表示最小切换次数。

-+--
----
----
-+--

6 
1 1 
1 3 
1 4 
4 1 
4 3 
4 4