acm集训队的王某经常在集训室待到很晚，但是晚上的十号楼厕所不开灯，王某非常害怕，于是他就想把10号楼的灯全部打开，于是他去问QинYу十号楼灯的全部开关在哪，万能的QинYу不仅告诉了他在哪，还把灯的结构告诉了王某。
可是王某不仅怕黑，他还懒，他觉得如果不能6步之内(包含6步)打开所有灯他就憋着。
现在给你灯的结构以及所有灯的开关情况：


25 盏灯排成一个 5×5 的方形。
每一个灯都有一个开关，你可以改变它的状态。
每一步，你可以改变某一个灯的状态。
你改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。
我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。
下面这种状态
10111
01101
10111
10000
11011
在改变了最左上角的灯的状态后将变成：
01111
11101
10111
10000
11011
再改变它正中间的灯后状态将变成：
01111
11001
11001
10100
11011
请你告诉他能不能6步之内打开所有灯，如果能请输出最小步数的方案，如果不能请输出-1：

输入数据有 5 行，每行 5 个字符。
数据描述了灯的初始状态。

一个小于等于 6 的整数，它表示对于输入数据中对应的状态最少需要几步才能使所有灯变亮。
若 6 步以内无法使所有灯变亮，则输出 −1。

位运算+递推