【题目描述】

一个5*5的矩阵，矩阵内用0，1显示。其中，0是路，表示这个点可以走，1是墙表示这个点不可以走。

问，从给定的矩阵中从左上角到右下角最少需要走多少步？

注：题目保证有解（不存在左上角和右下角为1的情况）

【输入描述】

一个5*5的矩阵

【输出描述】

一行，表示最少要走多少步？

【样例输入】

0 1 0 0 0  0 1 0 1 0  0 0 0 0 0  0 1 1 1 0  0 0 0 1 0

【样例输出】

8