描述

Freda 在无聊的时候喜欢教小猫咪下国际象棋。一天, Rainbow 来到Freda 的课堂,总结出小猫咪们不喜欢
下国际象棋的原因之一就是课堂秩序极其糟糕。所以Ta 给小猫咪们制作了一个5*n 的白色格子坐垫。不久,
Rainbow 的审美就被小猫咪们质疑了,为了证明自己是神犇,Rainbow 施展法力将其中一些格子染成了黑色。又
过了些日子,小猫咪们又提出新要求,Ta 们要求Rainbow 再将一些格子染成黑色,将所有的黑色格子连成一片。
当然,这里的连成一片是指上、下、左、右四个方向的四联通。这显然太简单了!直接将所有格子染成黑色就可
以了。Freda 为了锻炼小猫咪的智商,给小猫咪们提出了一个小问题:Rainbow 第二次染色前,最少再将多少格
子染成黑色可以使所有黑色格子连成一片呢?小猫咪们知道你肯定会解决这个问题,就请你来帮忙啦。

输入格式

第一行一个整数n,接下来n 行每行一个长度为5 的01 串,1 表示所在格子已经被染成了黑色,0 表示所在
格子没有被染色。

输出格式

一行一个整数表示最少再将多少格子染成黑色可以使所有黑色格子连成一片。

样例输入

5
11100
11000
10000
01111
11111

样例输出

1

数据范围与约定

对于40%的数据,n<=5.
对于60%的数据,n<=10.
对于100%的数据,1<=n<=100.

样例解释

将第三行第二列的格子染成黑色即可。