时间限制：1秒　　内存限制：256M

---

【问题描述】

　　正方形的墙由 \(6×6\) 个格子组成，其中有些格子是白色的（用 1 表示），另一些格子是黑色的（用 0 表示）。

　　小H有一支神奇的画笔，当用画笔涂画某个格子时，该格子以及上下左右相邻的格子的颜色都会改变（即白变黑，黑变白）。

　　小H想把所有格子都变成黑色，最少需要涂画多少次？

【输入格式】

　　一个 6 行 6 列的 01 矩阵，表示正方形墙，其中 0 表示黑色，1 表示白色。

【输出格式】

　　一行，如果能够将所有的格子都涂成黑色，则输出最少需要涂画的次数，否则输出“None”。

【输入输出样例】

　Input

111111
111111
111111
111111
111111

　Output

28

【来源】

　　Mr.he